Arbol Binario

ARBOL BINARIO
Un árbol es una colección de elementos, llamados nodos, uno de los cuales se distingue con el nombre de raíz, los cuales mantienen una relación (parentesco) que define unaestructura jerárquica entre ellos.Se puede definir en forma recursiva mediante las reglas siguientes:
* El conjunto vacío de nodos es un árbol, llamado nulo o vacío.
* Un nodo es un árbol, el cuales, asimismo, la raíz del árbol
* Si n, es un nodo y T1, T2, . . . , Tk
* En este árbol n es la raíz y T1, T2,. . ., Tk son los subárboles de la raíz.
* Los nodos n1, n2,. .., nk se conocen como los hijos del nodo n.

EJEMPLO:
Si n, es un nodo y T1, T2, . . . , Tk son árboles con raíces n1, n2, . . . , nk, respectivamente, se puede construir un nuevo árbolhaciendo n el padre de los nodos n1, n2, . . . , nk.
En este árbol n es la raíz y T1, T2, . . . , Tk son los subárboles de la raíz. Los nodos n1, n2, . . . , nk se conocen como los hijos delnodo n.


RECORRIDO EN PREORDEN
En este tipo de recorrido se realiza cierta acción (quizás simplemente imprimir por pantalla el valor de la clave de ese nodo) sobre el nodo actual yposteriormente se trata el subárbol izquierdo y cuando se haya concluido, el subárbol derecho. Otra forma para entender el recorrido con este método seria seguir el orden: nodo raiz, nodo izquierda, nododerecha.
En el árbol de la figura el recorrido en preorden sería: 2, 7, 2, 6, 5, 11, 5, 9 y 4.
-------------------------------------------------
void preorden(tArbol *a)-------------------------------------------------
{
-------------------------------------------------
if (a != NULL) {-------------------------------------------------
tratar(a); //Realiza una operación en nodo
-------------------------------------------------
preorden(a->hIzquierdo);...