¿Problemas con los árboles en la programación? Pregunta 9
Sea 1 el nivel del nodo raíz. Según las propiedades de un árbol binario completo
Como máximo, es un árbol binario completo desde la raíz hasta el séptimo nivel. Excepto por las 10 hojas en la séptima capa, los otros 2 (7-1) -10 = 64-10 = 54 nodos son todos nodos con grado 2, por lo que la octava capa tiene 54 * 2 = 6544.
Tiempo mínimo: la séptima capa tiene solo 10 hojas y ningún otro nodo, por lo que es un árbol binario completo desde la raíz hasta la sexta capa, por lo que el número total de nodos es (2^6-1 )+10 = 63+10 = 73.