Arbol Binario. Pseudocodigo para saber si es completo. Propiedades de arboles.

[Dante.info93]

No encontre en ningun lado,  alguna idea de como poder implementar un metodo, que me devuelva un boolean dependiendo si un arbol binario, pasado por parametro, es completo o no. Muchisimas gracias a aquel que me pueda dar una mano!


arbol binario completo: Es aquel que es lleno hasta su nivel h-1 ... y en el nivel h(ultimo nivel), se va completando de izquierda a derecha.

arbol lleno: es cuando tiene todos los nodos posibles hasta un determinado nivel h.

[César Krall]

Hola Dante.info93, para poder implementar esto puedes basarte en las propiedades de los árboles binarios.

Aquí tienes una explicación que te puede ayudar: https://www.aprenderaprogramar.com/foros/index.php?topic=1424.0

Sobre el recorrido de árboles binarios aquí hay otra explicación que puede ayudar: https://www.aprenderaprogramar.com/foros/index.php?topic=1367.0


Saludos