[ Foro de C++ ]

me pueden ayudar resolviendo este problema

17-Jun-2020 21:58
andros solis
0 Respuestas

Escriba un programa que permita determinar si un árbol binario está balanceado en
altura. Si está balanceado, ingresar los nodos ascendentemente en una pila; de no
estar balanceado, ingresar los nodos descendentemente en una cola simple.
Considere un esquema de equilibrio de altura donde las siguientes condiciones deben
verificarse para determinar si un árbol binario está equilibrado:
1) El subárbol izquierdo está equilibrado.
2) El subárbol derecho está equilibrado.
3) La diferencia entre las alturas del subárbol izquierdo y el subárbol derecho no es
mayor que 1.




(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)