RECORRIDOS EN ABB by Maria Del Carmen Santiago Diaz

Ada

aazom1g — 2021-11-12 16:10:39 UTC

Recorrido de Amplitud:

Recorre los niveles, del superior al inferior.

Alejandro Castro

2021-11-12 16:10:52 UTC

Recorrido en preorden
* Visita la raiz.
* Recorrer sub-árbol izquierdo
*Recorrer sub-árbol derecho

Christian Amauri

2021-11-12 16:11:03 UTC

postorden: en este recorrido primero se recorre la parte izquierda del árbol, luego la parte derecha y al final la raíz

irvyn xicale

2021-11-12 16:11:07 UTC

// avanza en toda la rama izquierda y cuando llega al final empieza a imprimir
void Arbol::inorden(struct Nodo *nodo) {

if (nodo != NULL) {

// vamos a la izquierda

inorden(nodo->izquierda);

// imprime

printf("%d ,", nodo->dato);

// vamos a la derecha

inorden(nodo->derecha);

}

Meredith Moreno

2021-11-12 16:11:19 UTC

En el in-orden el raíz está en el medio del recorrido, en el pre-orden el raíz está primero y en el post-orden el raíz está el último.

Recorrido pre-orden:

Visitar el raíz.
Recorrer el subárbol izquierdo en pre-orden.
Recorrer el subárbol derecho en pre-orden.

Recorrido en-orden:

Recorrer el subárbol izquierdo en in-orden.
Visitar el raíz.
Recorrer el subárbol derecho en in-orden.

Recorrido post-orden:

Recorrer el subárbol izquierdo en post-orden.
Recorrer el subárbol derecho en post-orden.
Visitar el raíz.

Sergio Enrique Rivera

sergioenri2001 — 2021-11-12 16:11:28 UTC

El recorrido enorden primero recorre los nodos del lado izquiero, luego la raiz y por ultimo los nodos de lado derecho

Javier Jovanny Romero Rodriguez

2021-11-12 16:12:00 UTC

inorden se ordena de tal manera que se imprime la info del último nodo hasta el fondo que haya del lado izq (de la raiz recibida) y se va regresado buscando conforme a la prioridad (Prioridad Izq Raiz Der)
En inorden ordena los números del menor al mayor.

//Recibimos por referencia a la raiz
void claseArbol::inorden(nodo raiz){
    //Si la raiz no apunta a nulo (es decir mientras no este vacía)
    if(raiz != NULL){
        //llamamos recursivamente hacia el lado izq para que busque desde aqui conforme a la prioridad
        inorden(raiz->izq);
        //Imprimimos el dato y un guion medio para separar
        std::cout<dato<<" - ";
        //llamamos recursivamente hacia el lado der para que busque desde aqui conforme a la prioridad
        inorden(raiz->der);
    }
}

Molly

2021-11-12 16:12:08 UTC

RECORRIDO EN Preorden
Se caracteriza por visitar primero la raíz en cada paso recursivo

Visitar el Nodo raiz
Recorrer en preorden el subárbol izquierdo
Recorrer en preorden el subárvol derecho.

Karen Aislinn

2021-11-12 16:12:10 UTC

Preorden: se recorre de la siguiente manera: raíz, subárbol izquierdo, subárbol derecho.

RECORRIDO:12,2,4,5,6,11,18,19,15
CREO

Deizy

2021-11-12 16:12:15 UTC

INORDEN

Recorrer un árbol en Inorden consiste en primer lugar en recorrer el subárbol izquierdo en Inorden, luego se examina el dato del nodo raíz, y finalmente se recorre el subárbol derecho en Inorden. Esto significa que para cada subárbol se debe conservar el recorrido en Inorden, es decir, primero se visita la parte izquierda, luego la raíz y posteriormente la parte derecha

David López

2021-11-12 16:12:21 UTC

El recorrido en preorden inicia desde el nodo raíz y visita los nodos del subarbol izquierdo y posterior el subarbol derecho

Bernardo Flores Merino

2021-11-12 16:12:33 UTC

Recorrido en Postorden
Primero se recorre el subárbol izquierdo
Segundo se recorre el subárbol dercho
Por ultimo , se visita la raíz
hijo izquierdo - hijo derecho - raíz

Israel O. Hernández Gómez

2021-11-12 16:12:39 UTC

Recorrido por niveles:

Empieza en el nivel cero, y visita los nodos de izquierda a derecha en cada nivel en un orden descendente.

Bryan Cedillo

2021-11-12 16:13:19 UTC

Recorrido Pre Orden.
Se visita primero el padre, después el hijo izquierdo y después el hijo derecho.

void PreOrden(ABB arbol)
{
if (arbol != NULL)
{
cout<info<<" ";
PreOrden(arbol->izq);
PreOrden(arbol->der);
}
}

Monica Tuxpan

2021-11-12 16:13:37 UTC

Hay tres formas Preorden, inorden y Postorden.
por ejemplo en recorrido en Inorden :
se recorre en primer lugar el hijo de la izquierda, luego la raíz y luego cada uno de los hijos de la derecha.

Recorrido en preOrden

miguelamarquezaranda — 2021-11-12 16:13:39 UTC

Este recorrido consiste en recorrer el árbol con un orden especifico: Raíz, subárbol izquierdo, subárbol derecho.

Erick Cruz

2021-11-12 16:14:07 UTC

Post-orden
La raíz se recorre después de los recorridos por el subárbol izquierdo y el derecho.

*Recorrer el subárbol izquierdo
*Recorrer el subarbol derecho
*Visitar la raiz

Sebastian Corro

2021-11-12 16:14:48 UTC

Recorrido en inorden:
Se comienza con el nodo que está más a la izquierda, y se continua con los nodos que están antes de el, después se llega a la raíz, y posteriormente se sigue con todos los nodos que están a la derecha de la raiz

Iván Talavera Sandoval

2021-11-12 16:15:08 UTC

En el recorrido de preorden el recorrido comienza analizando la raíz, posteriormente el subárbol izquierdo y después el subárbol derecho

void preorden(arbol){
if(arbol!=NULL){
preorden(arbol->izquierdo);
preorden(arbol->derecho);
}
}

Arellano López E. Vianney

2021-11-12 16:16:02 UTC

IDV: PostOrden
I: Recorrer el subárbol Izquierdo de un nodo
D: Recorrer el subárbol derecho de un nodo
V: Visitar un nodo
void postOrden(Nodo*& arbol)
{
if (arbol != NULL)
{
postOrden(arbol->izquierdo);
postOrden(arbol->derecho);
cout << arbol->dato << " -";
}
}

Jessica

2021-11-12 16:16:56 UTC

Preorden

En un recorrido en preorden, visitamos primero el nodo raíz, luego recursivamente realizamos un recorrido en preorden del subárbol izquierdo, seguido de un recorrido recursivo en preorden del subárbol derecho.

Ivan Morales

2021-11-12 16:19:10 UTC

En el orden postorden se recorre de la siguiente manera: subárbol izquierdo, subárbol derecho, raíz.
void postOrden(ABB arbol)
if(arbol!=NULL)
{
postOrden(arbol->izq);
postOrden(arbol->der);
cout << arbol->nro << " ";
}
}

Efrain

2021-11-12 16:19:55 UTC

Recorrido en post orden:
Empieza en luna hoja del lado izquierdo y va subiendo imprimiendo primero el numero menor y despues el mayor, y vuelve a subir, hasta que se encuentre con la raiz empieza ahora del lado derecho en la ultima hoja, sube denuevo y imprime por ultimo la raiz

irvyn xicale

2021-11-12 16:43:13 UTC

void Arbol::preorden(struct Nodo *nodo) {

if (nodo != NULL) {

// imprime

printf("%d ,", nodo->dato);

// vamos a la izquierda

preorden(nodo->izquierda);

// vamos a la derecha

preorden(nodo->derecha);

}

irvyn xicale

2021-11-12 16:47:21 UTC

12,4,2,6,5,11,15,19,18

Javier Jovanny Romero Rodriguez

2021-11-12 16:47:36 UTC

PreOrden
12 - 4 - 2 - 6 - 5 - 11 - 15 - 19 - 18

Javier Jovanny Romero Rodriguez

2021-11-12 16:48:18 UTC

PostOrden
2 - 5 - 11 - 6 - 4 - 18 - 19 - 15 - 12

irvyn xicale

2021-11-12 16:48:39 UTC

2, 5, 11, 6, 4, 18, 19, 15, 12

Efrain

2021-11-12 16:48:50 UTC

12, 4, 2,6,5,11,15,19,18

Molly

2021-11-12 16:48:53 UTC

PREORDEN
12,4,2,6,5,11,18,19,15

Deizy

edensg77 — 2021-11-12 16:48:54 UTC

Preorden
12,4,2,6,5,11,15,19,18

Iván Talavera

2021-11-12 16:49:08 UTC

12
4
2
6
5
11
15
19
18

Deizy

edensg77 — 2021-11-12 16:49:08 UTC

Postorden
2,5,11,6,4,18,19,15,12

Vianney

estefanyarellano — 2021-11-12 16:49:30 UTC

PreOrden:

12 4 2 6 5 11 15 19 18

Monica Tuxpan

2021-11-12 16:49:49 UTC

12, 4, 2, 6, 5, 11, 15,19, 18

Arturo Sánchez

2021-11-12 16:49:49 UTC

Pre-orden: 12, 4, 2, 6, 5, 11, 15, 19, 18

Erick cruz

2021-11-12 16:49:56 UTC

12,4,2,6,5,11,15,19,18

Bernardo Flores Merino

2021-11-12 16:50:01 UTC

12, 4, 2, 6, 5, 11, 15, 19, 18

Christian Amauri

2021-11-12 16:50:02 UTC

12 4 2 6 5 11 15 19 18

Fernando Guzmán Morales

2021-11-12 16:50:13 UTC

12,4,2,6,5,11,15,1918

Vianney

estefanyarellano — 2021-11-12 16:50:18 UTC

PostOrden
2 5 11 6 4 18 19 15 12

Alejandro castro

2021-11-12 16:50:36 UTC

12,4,2,6,5,11,15,19,18

SERGIO ENRIQUE

sergioenri2001 — 2021-11-12 16:50:39 UTC

12,4,2,6,5,11,15,19,18

Karen Aislinn

2021-11-12 16:50:41 UTC

Postorden: se recorre de la siguiente manera: subárbol izquierdo, subárbol derecho, raíz.

Recorrido:2,5,11,6,4,18,19,15,12

David López

2021-11-12 16:50:47 UTC

12, 4, 2, 6, 5, 11, 15, 19, 18

Sebastian Corro

2021-11-12 16:50:49 UTC

12 - 4 - 2 - 6 - 5 - 11 - 15 - 19 - 18

Christian Amauri

2021-11-12 16:50:55 UTC

2 5 11 6 4 18 19 15 12

Iván Talavera

2021-11-12 16:51:01 UTC

2
5
11
6
4
18
19
15
12

Erick Cruz

2021-11-12 16:51:15 UTC

Post: 2,5,11,6,4,18,15,12

12,4,2,6,5,11,15,19,18

2021-11-12 16:51:21 UTC

Arturo Sánchez

2021-11-12 16:51:22 UTC

Postorden: 5, 11, 6, 2, 4, 18, 19, 15, 12

Alejandro Castro

2021-11-12 16:51:38 UTC

2,5,11,6,4,18,19,15,12

2 5 11 6 4 18 19 15 12

2021-11-12 16:51:47 UTC

MOLLY

2021-11-12 16:51:51 UTC

2 5 11 6 4 18 19 15 12

Sebastian Corro

2021-11-12 16:52:11 UTC

2 - 5 - 11 - 6 - 4 - 18 - 19 - 15 - 12

Ivan Morales

2021-11-12 16:52:15 UTC

12,4,2,6,5,11,15,19, 18

Angel

2021-11-12 16:52:16 UTC

2-5-11-6-4-18-19-15-12

Efrain

2021-11-12 16:52:22 UTC

2,5,11,6,4,18,19,15,12

Ivan Morales

2021-11-12 16:52:50 UTC

2,5,11,6,4,18,19,15, 12

Monica tuxpan

2021-11-12 16:52:52 UTC

Post-Orden
2 5 11 6 4 18 19 15 12

Jessica

2021-11-12 16:53:14 UTC

12, 4, 2, 6, 5, 11, 15, 19, 18

Bernardo Flores Merino

2021-11-12 16:53:25 UTC

2, 5, 11, 6, 4, 18, 19, 15, 12

Sergio Enrique Rivera

sergioenri2001 — 2021-11-12 16:54:02 UTC

2,5,11,6,4,18,19,15,12

Fernando Guzmán Morales

2021-11-12 16:54:15 UTC

2,5,11,6,4,18,19,15,12