Fabejárások

A korábban megszerzett mutatókkal kapcsolatos ismereteinket most felhasználjuk egy gyakori adatszerkezet elkészítéséhez. Ez az adatszerkezet a bináris-fa lesz. A bináris-fáknak több hasznos bejárása is ismert, itt bemutatjuk a következőket: pre/in/post-order bejárás. A program szövegének tanulmányozásakor figyeljük meg, hogy nem véletlen, hogy mikor melyik bejárást használjuk, és milyen műveleteket végzünk a bejárás közben!
A program egy lehetőséget mutat be a dinamikusan lefoglalt memória „kézi” felszabadítására.
Mindezek mellett a programban láthatjuk a túlterhelés/felüldefiniálás használatából adódó előnyöket is.
Megjegyezzük, hogy bár az itt használt rekurzió (sokaknak) megkönnyíti az algoritmus megértését, a biztonságkritikus rendszerek tervezésekor a rekurzió kerülendő eszköz!

fabejarasok.adb