necesito ayuda con arboles
Publicado por Ivan (3 intervenciones) el 07/01/2008 19:07:47
Hola, que tal, no suelo ser yo mucho de pedir ayuda ya que me gusta resolver mis practicas pero he de pediros ayuda desesperadamente ya que despues de volverme loco mil veces no he conseguido otra cosa que estar un poco mas calvo y sin ningun algoritmo. El enunciado es el siguiente:
-Sea un arbol binario (no necesariamente de busqueda) que almacena en sus nodos pesos, siendo <peso> un numero entero entre 1 y 10. El peso total de un arbol se define como la suma de los pesos de todos sus nodos. Se dice que un arbol binario es ponderado si para todo nodo se cumple que el peso total de sus 2 subarboles no difiere en mas de 10 unidades. Escriba un programa en pascal que permita detectar si un arbol binario es ponderado.
Necesito que alguien me heche una mano y me escriba este algoritmo que no consigo sacar ni loco, me vuelvo loco con las llamadas recursivas ya que debe devolver el peso diferencia total del arbol y un booleano que diga si es o no ponderado.
A ver si algun valiente se atreve y me hecha una mano, que no tiene ni idea de cuanto se lo voy a agradecer.Ademas tengo hasta mañana a las 9 de la noche para presentarlo.Muchas gracias de antemano a todo el que pueda ayudarme.
-Sea un arbol binario (no necesariamente de busqueda) que almacena en sus nodos pesos, siendo <peso> un numero entero entre 1 y 10. El peso total de un arbol se define como la suma de los pesos de todos sus nodos. Se dice que un arbol binario es ponderado si para todo nodo se cumple que el peso total de sus 2 subarboles no difiere en mas de 10 unidades. Escriba un programa en pascal que permita detectar si un arbol binario es ponderado.
Necesito que alguien me heche una mano y me escriba este algoritmo que no consigo sacar ni loco, me vuelvo loco con las llamadas recursivas ya que debe devolver el peso diferencia total del arbol y un booleano que diga si es o no ponderado.
A ver si algun valiente se atreve y me hecha una mano, que no tiene ni idea de cuanto se lo voy a agradecer.Ademas tengo hasta mañana a las 9 de la noche para presentarlo.Muchas gracias de antemano a todo el que pueda ayudarme.
Valora esta pregunta


0