Recorrido de arboles en Informatica
Recorrido en Preorden
Sea T un arbol ordenado con raız r. Si T consta solo de r, entonces r es el recorrido preorden de T. Sino,suponga que T1,T2,...,Tn son los subarboles en r listados de izquierda a derecha en T. El recorrido en preorden inicia visitando r, continua recorriendo T1 en preorden, luego T2, en preorden, y asısucesivamente hasta recorrer Tn en preorden.
Procedimiento Preorden ( T: arbol ordenado con raiz) r = raiz de T mostrar (r) Para cada hijo c de r de izquierda a derecha T(c) = subarbol con c como su raizPreorden(T(c)) Fin Para Fin
Procedimiento
Figura: Ejemplo de un arbol
Ejemplo: El recorrido en Preorden del ´arbol de ejemplo es: a, b, e, f, l, m, g, c, h, i, d, j, n, o,k, p, q.Recorrido en Inorden
Sea T un arbol ordenado con raız r. Si T consta solo de r, entonces r es el recorrido en inorden de T. Sino, suponga que T1,T2,...,Tn son los subarboles en r listados deizquierda a derecha en T. El recorrido en inorden inicia recorriendo T1 en inorden y continua visitando r, a continuaci´on recorre T2 en inorden, luego T3, en inorden, y asi sucesivamente hasta recorer Tn eninorden.
Procedimiento Inorden ( T: arbol ordenado con raiz) r = raiz de T Si r es una hoja mostrar (r) Sino l = primer hijo de r de izquierda a derecha T(l) = subarbol de raiz l Inorden (T(l))mostrar (T(l)) Para cada hijo c de r excepto para l y de izquierda a derecha T(c) = subarbol de raiz c Inorden(T(c)) Fin Para Fin Si Fin
Procedimiento.
Recorrido en Postorden
Sea Tun ´arbol ordenado con ra´ız r. Si T consta s´olo de r, entonces r es el recorrido en postorden de T. Sino, suponga que T1,T2,...,Tn son los sub´arboles en r listados de izquierda a derecha en T. Elrecorrido en postorden inicia recorriendo T1 en postorden, luego recorre T2 en postorden y as´ı sucesivamente hasta recorrer Tn en postorden y finaliza visitando r.
Procedimiento Postorden ( T: arbol...
Regístrate para leer el documento completo.