Micael Latorre Algoritmos y Estructuras de Datos II

Trabajo Practico

13.1. Explicar por qué cada una de las siguientes estructuras no es un árbol binario:
Si bien la primera estructura puede considerarse un árbol, debido a que el nodo B tiene 3 hijos y supera
el límite de dos hijos por nodo, este no puede considerarse un árbol binario.
La segunda y última estructura presentan ciclos, por lo que dejan de ser árboles y se transforman en
grafos cíclicos, característica contraria a la aciclicidad de una estructura árbol.

13.2. Considérese el árbol siguiente:

a) ¿Cuál es su altura?
El árbol tiene una altura de 4.
b) ¿Está el árbol equilibrado? ¿Por qué?
Si esta equilibrado, porque cada nivel excepto por el ultimo cuentan con su cantidad maxima de nodos
por nivel.
c) Listar todos los nodos hoja.
Los nodos hoja son: W, T, X, V.
d) ¿Cuál es el predecesor inmediato (padre) del nodo U?
El padre del nodo U es el nodo R.
e) Listar los hijos del nodo R.
Los nodos hijos del nodo R son: U, V.
f) Listar los sucesores del nodo R.
Los nodos sucesores del nodo R son: U, V, X.

13.3. Para cada una de las siguientes listas de letras:

a) Dibujar el árbol binario de búsqueda que se construye cuando las letras se insertan en el orden dado.

b) Realizar recorridos enorden, preorden y postorden del árbol y mostrar la secuencia de letras que
resultan en cada caso.
(i) M, Y, T, E, R
Micael Latorre Algoritmos y Estructuras de Datos II

Enorden: E, M, R, T, Y
Preorden: M, E, Y, T, R
Postorden: E, R, T, Y, M

(iii) R, E, M, Y, T
Micael Latorre Algoritmos y Estructuras de Datos II

Enorden: E, M, R, T, Y
Preorden: T, M, E, R, Y
Postorden: E, R, T, Y, M

(ii) T, Y, M, E, R
Micael Latorre Algoritmos y Estructuras de Datos II

Enorden: E, M, R, T, Y
Preorden: R, E, M, Y, T
Postorden: M, E, T, Y, R

(iv) C, O, R, N, F, L, A, K, E, S
Micael Latorre Algoritmos y Estructuras de Datos II

Enorden: A, C, E, F, K, L, N, O, R, S
Preorden: C, A, O, N, F, E, L, K, R, S
Postorden: A, E, K, L, F, N, S, R, O, C

13.4. En el árbol del Ejercicio 13.2, recorrer cada árbol utilizando los órdenes siguientes: NDI, DNI, DIN.
NDI: P, R, V, U, X, Q, T, S, W
DNI: V, R, X, U, P, T, Q, S, W
DIN: V, X, U, R, T, W, S, Q, P

13.5. Dibujar los árboles binarios que representan las siguientes expresiones:
a) (A+B)/(C-D)
Micael Latorre Algoritmos y Estructuras de Datos II

b) A+B+C/D

c) A-(B-(C-D)/(E+F))

d) (A+B)*((C+D)/(E+F))
Micael Latorre Algoritmos y Estructuras de Datos II

e) (A-B)/((C*D)-(E/F))

Video 6)
El recorrido post orden IDR seria A-XY++B+CD**/