A
UBB · Informatică
Capitole
Capitolul 10
Problema 9
248
Dacă traversările preordine și inordine ale unui arbore sunt următoarele:
Preordine: A, B, D, E, C, F
Inordine: D, B, E, A, F, C
Care este structura arborelui binar?
A
A are copiii B și C; B are copiii D și E; C are copil F.
B
A are copiii B și C; B are copiii E și D; C are copil F.
C
A are copiii B și C; C are copiii D și F; B are copil E.
D
A are copiii B și C; B are copil F; C are copiii D și E.
Verifica
9 / 32