SoloCodigo

Programación General => Pascal => Mensaje iniciado por: pegui en Martes 8 de Julio de 2008, 13:32

Título: Arbol perfectamente ponderado
Publicado por: pegui en Martes 8 de Julio de 2008, 13:32
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.
Título: Re: Arbol perfectamente ponderado
Publicado por: eternity en Viernes 17 de Octubre de 2008, 06:07
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