Árbol letras

Preorden

A,B,D,F,J,K,Q,G,L,R,S,V,M,T,E,H,N,Ñ,I,O,P,U,C

Postorden

J, Q,K,F,R,V,S,L,T,M,G,D,N,Ñ,H,O,U,P,I,E,B,C,A

Inorden

J, F,K,Q,D,R,L,S,V,G,M,T,B,N,H,Ñ,E,O,I,P,U,A,C

Vector

1 2 3 4 5 6 7 8 9 10
A B C D E F G H
I

11 12 13 14 15 16 17 18 19 20
I J K L M N Ñ O P

21 22 23 24 25 26 27 28 29 30
Q R S T

31 32 33 34 35 36 37 38 39 40
U V

41 42 43 44 45

Principal concepto para la creación de la estructura, es el registro inicial con el que se crea el árbol.

RTA: Raíz.

Árbol binario a vector:

1 2 3 4 5 6 7 8 9 10
340 151 346 79 268 345 384 17 137 189

11 12 13 14 15 16 17 18 19 20
354 474

21 22 23 24 25 26 27 28 29 30
356 457 497 416 467
 31 32 33 34 35

Recorrido del árbol binario que va primero a la raíz, después al hijo izquierdo y por último al hijo
derecho.

RTA: Preorden.

Digite el recorrido en Inorden del anterior árbol. Ingrese la respuesta con coma.

05,12,21,23,26,53,57,60,71,80

Escriba el recorrido en postorden del anterior árbol.

4,77,34,17,104,137,79,153,188,189,273,278,292,322,308,331,305,268,151