Algoritmos y Estructuras de datos.

1)
a) D, M, N, F, J, K, I.
b) A.
c) A.
d) F, G, H.
e) A.
f) I, M, N.
g) El hermano derecho de D es E y E no tiene hermano derecho.
h) La altura del nodo C es de 3.
i) Hay 5 caminos de longitud 3 en el árbol.

2)
a)

b) EnOrden: B, C, D, E, F, G, H, L, M, T, X.
PreOrden: H, D, B, C, F, E, G, M, L, X, T.
PostOrden: C, B, E, G, F, D, L , T, X, M, H.

EnOrden: 4, 5, 7, 8, 9, 10, 12, 14.

PreOrden: 8, 4, 5, 7,10, 9, 14, 12.
PostOrden: 7, 5, 4, 9, 12, 14, 10, 8.

3)
a) (A+B)/(C-D)
 b) A-(B-(C-D)/(E+F))

4)

Árbol binario completo de altura 4.

5)
Árbol binario lleno de altura 5.

.
6)
Árbol lleno: (2^k)-1 da el número de nodos de un árbol lleno, entonces para 5 de
altura se necesitaría 31 nodos.

Árbol completo: k-1 donde k es 4(altura), entonces hasta 3 debe estar lleno el árbol
de nodos.