Muchachos, aca les dejo un ejemplo del codigo que implementa a un Arbol Binario, desde luego no estan todas la operaciones que implementa el TAD arbol, les recuerdo que uds deben implementarlas. A continuación les recuerdo las funciones y procedimientos que deben desarrollar como trabajo del 15% del 3 corte,
Función de diga Altura de un Arbol
Función de diga el Peso de un Arbol
Función de diga cuales son los nodos internos del arbol
Función de diga Si dos nodos son hermanos
Función de diga Cuantos sub-arboles existen en un arbol
Función de diga el Ancestro mas cercano de dos nodos
Función de diga los niveles de un arbol
Función de elimine un nodo
Procedimiento de recorrido preorden
Procedimiento de recorrido pos-orden
Procedimiento de recorrido in-orden
Procedimiento de ordenación de un arbol
El codigo que les dejo de muestra para implementar un arbol binario esta en,
http://www.4shared.com/file/l4PHRDNr/Arboles_Binarios.html
este codigo utiliza un doble enlace entre un nodo padre y sus hijos.
Exitos.
viernes, 3 de junio de 2011
Suscribirse a:
Enviar comentarios (Atom)


No hay comentarios:
Publicar un comentario