Está en la página 1de 1

2.

Reconstruya (dibuje) el árbol binario cuyo recorrido en preorden está representado por la lista <
8 , 5 , 3 , 11 , 7 , 6 , 9 , 18 , 1 > y cuyo recorrido en inorden está representado por la lista < 3 , 5 ,
11 , 8 , 9 , 18 , 6 , 7 , 1 >

Preorden <8,5,3,11,7,6,9,18,1>:

5 6

3 11 9 18

7 1

Inorden <3,5,11,8,9,18,6,7,1>:

11 7

3 8 18 1

5 6

También podría gustarte