Programación General > Pascal

 Arbol perfectamente ponderado

(1/1)

pegui:
Bien me piden que diga si un arbol es perfectamente ponderado, y perfectamente ponderado es cuando para todo nodo el número de nodos del subarbol derecho e izquierdo difieren como mucho en una undidad.
Me dan esta cabecera:
FUNCTION (Num:integer):tArbol;
es decir num es el número de nodos que recibe y me tiene devolver el arbol.
Nose ni como empezar a construir el arbol, necesito ayuda por favor.

eternity:
tienes idea de como se manejan los punteros en pascal?
por que por ahi se te va a complicar un poco!

la definicion de typo arbol (o cualquier otro TDA en pascal) se hace de manera recursiva.
si entiendes estas cosas con gusto te voy a ayudar!

eternity

Navegación

[0] Índice de Mensajes