arboles binarios


INSTITUTO TECNOLÓGICO DE CONKAL



Jorge Adrian Avila Matos


“INGENIERIA EN TECNOLOGIAS DE LA INFORMACION Y COMUNICACIONES”Cuarto Semestre

Oscar Antonio Palma Gamboa
.


“Matemáticas Discretas 2”






Responder a las siguientes preguntas de conrespecto los siguientes árboles:


Para el árbol del inciso A

1.1. ¿Qué nodo es la raíz? R= A

1.2. ¿Cuál es el grado del árbol? Septiario

1.3. ¿Cuál esla altura del árbol? R= 7

1.4. ¿Qué nodos son los hijos de D? R= H, I, J, K

1.5. ¿Qué nodos son las hojas? R= L, M, N, G, H, S R= 4 T, U, J,K

1.6. ¿Cuál es el nivel del nodo Q? R= 5

1.7. ¿Cuál es la altura de Q? R= 3

1.8. ¿Es G hermano a la izquierda de H? R= no son hermanos

1.9.¿Cuántos hijos tiene R? R= 3 hijos S, T, U

1.10. ¿Cuál es el nivel del nodo U? R= 7






Para el árbol del inciso B
1.11. Listar los nodos del árbol en preorden, postor den e inorden.
PREORDEN: A-B-D-H-E-I-K-L-M-C-F-J
POSTORDEN: D-H-K-M-L-I-E-B-F-C-A
INORDEN: H-D-B-K-M-L-I-E-A-C-J-F

2. Dada la siguientesecuencia de números, dibuje en un diagrama la estructura del árbol binario de
Búsqueda resultante.
5, 7, 9, 11, 3, 2, 1, 6, 5, 0, 8,10, 25, 19, 15,203. El recorrido en pre orden de un determinado árbol binario es ABDGILECFHJMK y en inorden
ILGDBEACJMHKFContestar a los siguientes incisos:

Dibuje el árbol binario resultante






















b) Listar el recorrido post orden
I-A-B-P-G-L-E-C-H-M-F-K