Recorrido De Arbol

Recorrido De rbolUn rbol tiene todos y cada uno de sus elementos organizados entre si atreves de ramas, los arboles constan de nodos y lneas dirigidas denominadas ramas que conectan los nodos entre si.

Nodo hoja: Es un nodo sin descendientes (Nodo terminal)Ej. Nodos E ? F ? C y D.Nodo interior: Es un nodo que no es hoja.Ej. Nodos A y B.Nivel de un rbol: El nodo A est en el nivel 1 sus descendientes directos estn en el nivel 2 y as sucesivamente.El nivel del rbol est dado por el nodo de mximo nivel.Ej. Este rbol es de nivel 3.Grado de un nodo: es el nmero de nodos hijos que tiene dicho nodo, El nodo A tiene grado 3.Grado de un rbol: Es el mximo de los grados de todos los nodos de un rbol.Ej. El grado del rbol es 3.

rbol binario: Un rbol es binario si cada nodo tiene como mximo 2 descendientes.

Ej. rbol que no es perfectamente equilibrado:El nodo A tiene 3 nodos en el subrbol izquierdo y solo uno en el subrbol derecho, por lo que no es perfectamente equilibrado.rbol binarios CompletosUn rbol completo se caracteriza porque todos sus nodos terminales tienen la misma altura.

rbol binario ordenadoUn rbol binario ordenado es un rbol binario en el que todos los elementos del subrbol izquierdo son menores que la raz y todos los elementos del subrbol derecho son mayores que la raz.

son: los siguientes pasosson: ejecucin de una accin en el nodo actual, recorriendo al nodo hijo de la izquierda, y recorriendo alnodo hijo de la derecha.

Los nombres que se les da al recorrido vienen de la posicin del elemento de raz con respecto a los nodos izquierdo y derecho sabiendo que el subrbol izquierdo se recorre antes que el derecho:

Cuando el nodo raz puede colocarse a la izquierda del nodo izquierdo es estilo pre-orden.Entre el nodo izquierdo y derecho es in-orden.o a la derecha del nodo derecho es post-orden.

rbol binario ordenadopublic void preorden (NodoB Nodo){if(Nodo == null)return;else{System.out.print (Nodo.dato + " ");preorden (Nodo.Hizq);preorden (Nodo.Hder);}

postOrdenpublic void postOrden (NodoB Nodo){if(Nodo == null)return;else{postOrden (Nodo.Hizq);postOrden (Nodo.Hder);System.out.print (Nodo.dato + " ");}inordenpublic void inorden (NodoB Nodo){if(Nodo == null)return;else{inorden (Nodo.Hizq);System.out.print(Nodo.dato + " ");inorden (Nodo.Hder);}