Download 1. Dibuje el árbol que se generaría a partir de la siguiente

UATF – Ingeniería de Sistemas
Estructuras de Datos – GRUPO 1
TAREA No 8
ARBOLES BINARIOS DE BUSQUEDA
1. Realice un programa que permita insertar N números en un árbol binario de búsqueda,
posteriormente realice las siguientes tareas:
- Mostrar los nodos del árbol en orden
- La cantidad de nodos que tienen un solo hijo
- La cantidad de nodos que tienen dos hijos.
- Mostrar los nodos hoja que son número impar.
- Mostrar los nodos del nivel 2
- Mostrar los nodos del último nivel
Ejemplo:
Entrada
13
8 6 10 2 7 12 1 4 11 13 3 5 14
Salida
Los nodos del árbol son:
1 2 3 4 5 6 7 8 10 11 12 13 14
Cantidad de nodos que tienen un solo hijo:
2
Cantidad de nodos que tienen dos hijos:
5
Los nodos hoja que son número impar:
1 3 5 7 11
Los nodos del nivel 2
2 7 12
Los nodos del último nivel
3 5 14