Con la finalidad de reforzar los conocimientos adquiridos a lo largo de esta sesión, ahora

tendrás que Construir un ABB con las claves 50,25,75,10,40,60,90,35,45,70,42. Luego:

50

25 75

10 40 60 90

35 45 70

42

A) Listar los nodos del árbol en preorden, postorden e inorden.

RECORRIDO EN PREORDEN

50,25,10,40,35,45,42,75,60,70,90

RECORRIDO EN INORDEN

10,25,35,40,42,45,50,60,70,75,90

RECORRIDO EN POSTORDEN

10,35,42,45,40,25,70,60,,90,75,50
B) ¿Cuántos caminos diferentes de longitud tres hay?
4
C) Identifique elemento máximo y mínimo

MINIMO 10
MAXIMO 90
D) ¿Qué nodos son las hojas?
10,35,42,70,90
E) ¿Cuál es la altura del árbol?
4
F) ¿Cuál es la profundidad del árbol?
4
G) Eliminar el valor 50 utilizando el sucesor, mostrar cómo queda el árbol
Sucesor es 60

60

25 75

10 40 70 90

35 45

42

H) Eliminar el valor 10 utilizando el predecesor, mostrar cómo queda el árbol

50

25 75

40 60 90

35 45 70

42