Arboles

Árboles.

Los arboles representan las estructuras no lineales y dinámicas de datos más importantes en computación. Dinámicas porque las estructuras de árbol pueden cambiar durante la ejecución deun programa. No lineales, puesto que a cada elemento del árbol pueden seguirle varios elementos.
Los arboles pueden ser construidos con estructuras estáticas y dinámicas. Las estáticas son arreglos,registros y conjuntos, mientras que las dinámicas están representadas por listas.
Los arboles tienen una gran variedad de aplicaciones. Por ejemplo, se pueden utilizar para representar fórmulasmatemáticas, para organizar adecuadamente la información, para construir un árbol genealógico, para el análisis de circuitos eléctricos y para numerar los capítulos y secciones de un libro.

DefiniciónEn ciencias de la informática, un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). 
RAIZ O NODO PADRE: El nodo principal del cualsalen los hijos.
HIJOS: Son todos los que descienden de un nodo Padre.
Hojas: Es un nodo que no tiene hijos.

Representación en memoria de árboles

Hay dos formas tradicionales de representar unárbol binario en memoria:
* Por medio de datos tipo punteros también conocidos como variables dinámicas o listas.
* Por medio de arreglos.
Los nodos del árbol binario serán representados comoregistros que contendrán como mínimo tres campos. En un campo se almacenará la información del nodo. Los dos restantes se utilizarán para apuntar al subárbol izquierdo y derecho del subárbol encuestión. Cada nodo se representa gráficamente de la siguiente manera:
Procedimiento crear(q:nodo) 
Inicio 
mensaje("Rama izquierda?") 
lee(respuesta) 
si respuesta ="si" entonces 
new(p) 
q(li)<--nil
crear(p)
en caso contrario 
q(li) <--nil
mensaje("Rama derecha?") 
lee(respuesta) si respuesta="si"...