[ 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.




Si ya eres usuario del sistema, puedes contestar desde tu cuenta y así ganar prestigio.

Si sólo eres un visitante, puedes optar por...