recorridos

Una de las operaciones mas importantes a realizar en un rbol binario es el recorrido de los mismos, recorrer significa visitar los nodos del rbol en forma sistemtica, de tal manera que todos losnodos del mismo sean visitados una sola vez. Existen 3 formas diferentes de efectuar el recorrido y todas ellas de naturaleza recursiva, estas son RECORRIDO PREORDEN En el que se procesa el nodo ydespus se procesan recursivamente sus hijos. RECORRIDO POSTORDEN Donde el nodo dado se procesa despus de haber procesado recursivamente a sus hijos. RECORRIDO INORDEN En este se procesa recursivamente elhijo izquierdo, luego se procesa el nodo actual y finalmente se procesa recursivamente el hijo derecho. Hay un ltimo recorrido que implementa a estos 3. RECORRIDI POR NIVELES Este recorrido procesalos nodos comenzando en la raz y avanzando de forma descendente y de izquierda a derecha. RECORRIDO PREORDEN VISITAR LA RAIZ RECORRER EL SUBARBOL IZQUIERDO RECORRER EL SUBARBOL DERECHO Recorrido enpreorden consiste en visitar el nodo actual (visitar puede ser simplemente mostrar la clave del nodo por pantalla), y despus visitar el subrbol izquierdo y una vez visitado, visitar el subrbol derecho. Esun proceso recursivo por naturaleza. SHAPE MERGEFORMAT PREORDEN A-B-D-E-C-F-G ALGORITMO El algoritmo realiza el recorrido preorden en un rbol binario. NODO es un dato de tipo puntero. INFO, IZQy DER son campos del registro nodo. Regresa a PREORDEN con NODO.DER Llamada recursiva a preorden con la rama derecha del nodo en cuestin Fin del condicional del paso I CODIGO voidpreorden(tArbol a) if (a NULL) Visitar(a) //Realiza una operacin en nodo preorden(a-hIzquierdo) preorden(a-hDerecho) SHAPE MERGEFORMAT RECORRIDO POSTORDEN En este caso setrata primero el subrbol izquierdo, despus el derecho y por ltimo el nodo actual. En el rbol de la figura el recorrido en postorden sera 2, 5, 11, 6, 7, 4, 9, 5 y 2. void postorden(tArbol a)...