• Domingo 17 de Noviembre de 2024, 20:40

Autor Tema:  Arbol perfectamente ponderado  (Leído 1250 veces)

pegui

  • Nuevo Miembro
  • *
  • Mensajes: 8
    • Ver Perfil
Arbol perfectamente ponderado
« en: Martes 8 de Julio de 2008, 13:32 »
0
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

  • Miembro activo
  • **
  • Mensajes: 78
  • Nacionalidad: ar
    • Ver Perfil
    • http://lameriendadejuan.blogspot.com/
Re: Arbol perfectamente ponderado
« Respuesta #1 en: Viernes 17 de Octubre de 2008, 06:07 »
0
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