1) En base al proceso descrito con anterioridad, inserte en
un ABB los números: 9, 18, 10, 2, 6, 21, 8, 1, 7.
2) Construir un ABB con las claves 50, 25, 75, 10, 40, 60,
90, 35, 45, 70, 42.
3) Construir un ABB a partir de las claves 10, 75, 34, 22,
64, 53, 41, 5, 25, 74, 20, 15, 90.
4) El recorrido en postorden de un ABB que contiene
caracteres es: DMLCTAISRUNOKB Y en inorden es: DMATLCBIKUSRON
A) Dibujar el árbol binario.
B) Dar el recorrido
en preorden.
No hay comentarios:
Publicar un comentario