Document related concepts
no text concepts found
Transcript
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