Ugrás a tartalomhoz

Adatstruktúrák és algoritmusok

Házy Attila, Nagy Ferenc (2009)

5.3. Bináris kereső fa inorder bejárása

5.3. Bináris kereső fa inorder bejárása

INORDER_FA_BEJÁRÁS( gyökér[T] ) bejárja az egész fát.

Az inorder bejárással növekvő sorrendben tudjuk a kulcsokat kiiratni. Preorder bejárás esetén kulcskiírás a részfák előtt, postorder bejárás esetén a részfák után történik.