Al momento de representar un árbol debemos elegir el orden en el cual vamos a recorrer dicho árbol. Dependiendo de qué orden se elija será la forma en que se va a representar el árbol.
Existen tres formas de recorrer un árbol:
• Pre orden: se inicia leyendo el nodo raíz, luego se pasa al hijo izquierdo y por ultimo al derecho. • In orden: inicia leyendo el hijo izquierdo, luego la raíz y por último el hijo derecho. • Pos orden: comienza por el hijo izquierdo para posteriormente ir al hijo derecho y por último al nodo raíz.
David Enrique Molina Rodríguez
También hay otra forma que es por nivel o también llamada level oreder, la menciono porque es muy importante, les dejo un ejemplo, aunque cabe mencionar que este recorrido requiere de una estructura en específico que es una cola.
Raul Romero
Gracias por compartir este aporte @David 😄.
Percival Ernesto Amezola Rivera
Interesante el tema de colas. Gracias por el aporte
Luis Fernando Úbeda Camacho
Apuntes de clase
Tres formas de recorrer un árbol
**Explicación del algoritmo de recorrido **
Pre orden
In orden
Pos orden
Conclusión personal
Sergio Orduz
Profesoresta clase en particular es muy importante en programación @luifer088
Sergio Orduz
ProfesorEsta clase en particular es muy importante en programación ya que es la forma como los programas pueden reconocer nuestros árboles 😄
Luis Xavier Perez Miramontes
Soy el único que ve los videos en 1.5x?? jajaja
Hernan David Cuy
1.75x
Daniel Alejandro Cumaco Robayo
2x
Luis Mojica
ProfesorMis apuntes para esta clase se reducen a este pantallazo.
!Imgur
++RECORRIDO DE ÁRBOLES++ El recorrido de árboles se refiere al proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol (examinando y/o actualizando los datos en los nodos). Tales recorridos están clasificados por el orden en el cual son visitados los nodos.
Visitar la raíz
Atravesar el sub-árbol izquierdo
Atravesar el sub-árbol derecho
Inorden: (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:
Atravesar el sub-árbol izquierdo
Visitar la raíz
Atravesar el sub-árbol derecho
Postorden: (izquierdo, derecho, raíz). Para recorrer un árbol binario no vacío en postorden, hay que realizar las siguientes operaciones recursivamente en cada nodo:
Atravesar el sub-árbol izquierdo
Atravesar el sub-árbol derecho
Visitar la raíz
Percival Ernesto Amezola Rivera
Percival Ernesto Amezola Rivera
El código es recursivo y está orientado a objetos. Estos son atributos del objeto nodo
nodo.valor nodo.izquierdo nodo.derecho
Percival Ernesto Amezola Rivera
**retorna ** significa que sale de la función cuando el valor del nodo está vacío, o sea cuando ha llegado a un nodo que no tiene hijos
Wilson Fernando Antury Torres
Recorrido de árboles: para representar un árbol de forma correcta se debe tener y especificar un orden.
Resultado: Es un código que lo podemos convertir a código máquina y usarlo en la ejecución de un algoritmo.
Percival Ernesto Amezola Rivera
Josué Eduardo Apén Bal
Siempre he tenido duda. Why? Por qué esa y no otras, y que significa el resultado? Qué me dice?
Roberto Arturo
No te dicen nada porque su propósito no es describir algo. Es para elegir la metodología que definirá un proceso. Por eso una vez establecida no se puede cambiar.
Manuel Jose Parra Malagon
En el ejercicio segun la logica del recorrido para "In order" deberia ser:
DBGEH-A-IFC
(izq-raiz-der)
en la "der" debe ir desde lo más extremo de la derecha hacia el centro ¿?
Kevin J. Zea Alvarado
La derecha se considera como el último elemento que se añadiría.
Juan Pablo Rodriguez Pedraos
También pensé que el resultado sería ese, pero aqui importa mucho si está ubicado a la izquierda o a la derecha. En ese orden de ideas, cuando llega a A tiene que ir a C el cual es un subarbol pero sólo tiene un rama derecha, así que, siguiendo el parametro que mencionas (izq-raiz-der) imprime raiz y luego lo de la derecha por eso queda CIF y no IFC.
Max Andy Diaz Neyra
Conceptos básicos La representación del árbol depende del orden del recorrido del mismo. El recorrido del árbol permite pasar de la representación de grafo a una de código. Con esta representación podemos llegar de forma más optima al dato de interés. . Existen tres formas de recorrer un árbol: Pre orden Forma: raiz- izq - der Algoritmo: Paso 1: El primer nodo en ser agregado será el nodo raíz, después pasamos al nodo hijo izquierdo. Paso 2: Si posee nodos hijos, pasa ser nodo raíz, será agregado y pasamos al nodo hijo izquierdo. Repetimos paso 2 hasta llegar a un nodo terminal. Paso 3: Si el nodo no tiene nodos hijos, será anotado como nodo izquierdo y pasamos al nodo derecho. Si no es terminal regresamos al paso 2, si lo es continuamos. Paso 4: lo agregamos como nodo derecho. Si estamos en la rama del nodo hijo izquierdo de la raíz del árbol nos movemos a la rama del nodo hijo derecho y repetimos paso 2. Si ya estamos en dicha rama se termina el algoritmo. . In orden Forma: izq - raiz - der Paso 1: Estamos en un nodo raíz y nos dirigimos a su nodo hijo izquierdo. Paso 2: Si no es terminal pasa ser raíz, no es anotado y repetimos paso 1. Si es terminal vamos al paso 3. Paso 3: el nodo izquierdo terminal es anotado y también anotamos su nodo raíz Paso 4: pasamos al nodo derecho y si no es terminal repetimos paso 1. En caso contrario es anotado como derecho. Paso 5: Si nos encontramos en la rama de nodo izquierdo hijo, anotamos la raíz principal y nos movemos a la rama de nodo derecho hijo. Repetimos paso 1 . Post orden Forma: izq - der- raiz Paso 1: Estamos en un nodo raíz y nos dirigimos a su nodo hijo izquierdo. Paso 2: Si no es terminal pasa ser raíz, no es anotado y repetimos paso 1. Si es terminal vamos al paso 3. Paso 3: el nodo izquierdo terminal es anotado y nos vamos al nodo derecho. Si el nodo no es terminal será nodo raíz y vamos al paso 1. En caso contrario lo anotamos como derecho y luego anotamos el nodo raíz de ese derecho. Paso 4: Si nos encontramos en la rama de nodo izquierdo hijo, pasamos a la rama de hijo derecho y pasa a ser llamado nodo raíz y repetimos paso 1.
Josue Noha Valdivia
¿Cómo se realiza el proceso inverso, es decir cómo se decodifica estas expresiones? Por lo que veo existen una variedad de árboles distintos que cumplen una codificación
Pold Anampa Saravia
es correcto, una forma de reconstruir un arbol tal cual es que te indiquen el nivel del nodo
Josue Noha Valdivia
Recorrido de árboles: Son una manera de trasladar el árbol a una estructura de datos (codificación). Puede realizarse de distintas maneras (el ejemplo representa el mismo árbol en cada tipo de reocrrido):
Grafo representado:
LUIS EDUARDO SALAMANCA GARCIA
Excelente.
Wilson Jerez
preorden primero se lee la raiz-luego el nodo izq luego el derecho in orden izq- raiz-der pos orden izq-der-raiz conclusión personal se mostro un tipo de algoritmo
EDWIN CAN
Conclusión personal: para cada tipo de recorrido en cada movimiento haces otro ciclo del mismo tipo de recorrido hasta que hallas llegado al máximo de cada paso de cada tipo de recorrido. I mean, si es in orden pues te vas a izquierda, y luego ciclo again para ir a otra izquierda y asi sucesivamente hasta llegar al último izquierdo. una vez ahí ya puedes pasar y buscar la raíz y justo cuando vayas a buscar el derecho pues haces loop again para ver si ese derecho tiene izquierdas, y si tiene pues pones el izquierdo y tu derecho se vuelve raiz y luego ya pones su otro hijo derecho.. no creo me haya dado a entender bien pero you got it.
Miguel Angel Reyes Moreno
¿Es válido decir que en el recorrido pos orden, la raíz del árbol general siempre será el último nodo en ser recorrido?
Alberto Cházaro Romero
Buen día comunidad. Estos temas ya los había visto programando en C++ en el canal de youtube: Programación ATS; dicho sea de paso, tiene de manera gratuita su curso de C++ y tiene otra versión en Udemy, pero vamos, el gratuito esta super completo. Les dejo la liga a partir de las clases donde empieza el tema de los árboles. (https://www.youtube.com/watch?v=k2kx7hupEy4&list=PLWtYZ2ejMVJlUu1rEHLC0i_oibctkl0Vh&index=112)
Miguel Andres Rendon Reyes
Pre orden: Raiz-Izq-Der. Empezamos siempre por arriba, osea la raíz principal de todo mi sistema luego buscamos el hijo a la izquierda si este hijo es una raíz, la anotamos (Debido que Pre Orden los prioriza), y anotamos el hijo izquierdo, si este tiene más hijos lo anotamos y buscamos el hijo de la izquierda y así, cuándo encontremos un hijo a la izquierda que no tenga más hijos, entonces luego pasamos para la derecha subiendo.
