Laborfeladat:
1. Hozzunk létre egy bináris fát N csomóponttal, majd írjunk egy függvényt, amely az argumentumként megadott szám
szülőjét téríti vissza. (Ki is írhatja)
A függvény ellenőrizze le, hogy van-e ilyen indexű csomópont, s ha nincs akkor írja ki, hogy max N ig adjuk meg a csomópontot.

2. Írjunk egy C++ programot, amelyben létrehozzuk az alábbi bináris fát:

Majd használva az előbb megírt függvényt, írjuk ki a billentyűzetről beolvasott csomópont összes ősét.
Pl
ha a 6 os csomópontot olvassuk be, akkor a
2 1 4 5
csomópontokat írjuk ki.



3. Hozzunk létre egy tetszőleges gráfot 7 csomóponttal, úgy, hogy:

• pre-order bejárással 1 2 3 4 5 6 7 sorrendben írja ki a csomópontokat
• in-order bejárással 1 2 3 4 5 6 7 sorrendben írja ki a csomópontokat
• poszt-order bejárással 1 2 3 4 5 6 7 sorrendben írja ki a csomópontokat

Pluszfeladat (10 esért)
4. A fenti feladatot módosítsuk úgy, hogy a beolvasott csomópont gyermekeit és leszármazottait írassuk ki, úgy, hogy egyértelműen látszodjon,
melyik a jobb és melyik a bal oldali szomszédja.
Pl a fenti példánál, ha x=7
Akkor a következőt írja ki:
       7
    9    8
      10  11