Solución:
Árbol perfecto:
x
/
/
x x
/ /
x x x x
/ / / /
x x x x x x x x
Árbol completo:
x
/
/
x x
/ /
x x x x
/ /
x x x
Árbol estricto / completo:
x
/
/
x x
/
x x
/
x x
Wikipedia cedió
Un árbol binario completo (a veces un árbol binario adecuado o un árbol de dos o un árbol estrictamente binario) es un árbol en el que cada nodo, excepto las hojas, tiene dos hijos.
Entonces no tiene nodos con solo 1 hijo. Parece ser lo mismo que un árbol binario estricto.
Aquí hay una imagen de un árbol binario completo / estricto, de google:
Un árbol binario completo es un árbol binario en el que todos los niveles, excepto posiblemente el último, están completamente llenos y todos los nodos están lo más a la izquierda posible.
Parece significar un árbol equilibrado.
Aquí hay una imagen de un árbol binario completo, de Google, la parte completa del árbol de la imagen es una bonificación.
Hay una diferencia entre un ÁRBOL BINARIO ESTRICTO y COMPLETO.
1) ÁRBOL BINARIO COMPLETO: Un árbol binario de altura h que contiene exactamente (2 ^ h) -1 elementos se llama un árbol binario. (Ref: Pág. 427, Estructuras de datos, algoritmos y aplicaciones en C ++ [University Press], Segunda edición de Sartaj Sahni).
o en otras palabras
En un ÁRBOL BINARIO COMPLETO, cada nodo tiene exactamente 0 o 2 hijos y todos los nodos hoja están en el mismo nivel.
Por ejemplo: El siguiente es un ÁRBOL BINARIO COMPLETO:
18
/
15 30
/ /
40 50 100 40
2) ÁRBOL BINARIO ESTRICTO: Cada nodo tiene exactamente 0 o 2 hijos.
Por ejemplo: El siguiente es un ÁRBOL BINARIO ESTRICTO:
18
/
15 30
/
40 50
Creo que no hay confusión en la definición de un árbol binario completo, aún para la integridad de la publicación, me gustaría decir qué es un árbol binario completo.
3) ÁRBOL BINARIO COMPLETO: Un árbol binario es un árbol binario completo si todos los niveles están completamente llenos, excepto posiblemente el último nivel y el último nivel tiene todas las claves a la izquierda.
Por ejemplo: El siguiente es un ÁRBOL BINARIO COMPLETO:
18
/
15 30
/ /
40 50 100 40
/ /
8 7 9
Nota: El siguiente es también un árbol binario completo:
18
/
15 30
/ /
40 50 100 40