Aarboles Abb

Menú de opciones:
i. Inserción en un árbol (recuerda que no debe aceptar números repetidos, debes de preguntar al
usuario los números((No solicitar los nodos de forma continua) y él debe decidir cuanto dar por
terminada la inserción de elementos).
Ii. Consultar el árbol (libre albedrío, pero el usuario al verlo debe de entenderlo)
iii. Recorridos en profundidad (dentro de esta opción debes agregar otro submenú en donde
muestres los recorridos, con su nombre y los elementos.
1. Preorden
2. Inorden
3. Postorden
iv. Recorrido por amplitud (es decir por niveles, recuerda que comienza en la raíz y de izquierda a
derecha).
v. Buscar un elemento especifico en el árbol (especificar si es encontrado, en caso de ser
encontrado deben de indicar si es la raíz, nodo interior o nodo hoja; en caso contrario solo
imprimirá: no ha sido encontrado).
Vi. Altura del árbol (El nivel va a comenzar a partir de 1.)
Vii. Eliminar un elemento del árbol (recuerda que hay tres posibles casos tómalo en cuenta, en donde
es una hoja, en donde el elemento a eliminar cuenta con un hijo, y en donde el elemento a
eliminar es padre de dos hijos en donde deberás usar el método del mínimo de la derecha).
Viii. Número de nodos del árbol (debes imprimir el total de nodos que contiene el árbol)
ix. Número de nodos hoja del árbol (imprimir el total de nodos hoja, junto con la lista de cuáles son
los nodos hoja que contiene el árbol).
x. Terminar