Foros aprenderaprogramar.com
Aprender a programar => C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más => Mensaje iniciado por: Dante.info93 en 24 de Abril 2015, 22:10
-
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.
-
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