6294075
Description
Mind Map by Carlos Uribe G, updated more than 1 year ago
|
Created by Carlos Uribe G
over 8 years ago
|
|
Recorrido De Arboles
- Recorrido Inorden
- Inorden: Si visitamos primero hijo izquierdo, luego el padre y finalmente el hijo derecho
- Recorrido en Inorden 1. Recorrer el subárbol izquierdo en inorden. 2. Examinar la raíz. 3. Recorrer el
subárbol derecho en inorden. Inorden: G D B H E I A C J K F
- Recorrido en Inorden 1. Recorrer el subárbol izquierdo en inorden. 2. Examinar la raíz. 3. Recorrer el
subárbol derecho en inorden. Inorden: G D B H E I A C J K F
- Inorden: Si visitamos primero hijo izquierdo, luego el padre y finalmente el hijo derecho
- Recorrido En Post Orden
- Postorden: Primero hijo izquierdo, luego el hijo derecho y finalmente el padre
- Recorrido en Postorden 1. Recorrer el subárbol izquierdo en Postorden. 2. Recorrer el subárbol
derecho en Postorden. 3. Examinar la raíz. Postorden: G D H I E B K J F C A
- Recorrido en Postorden 1. Recorrer el subárbol izquierdo en Postorden. 2. Recorrer el subárbol
derecho en Postorden. 3. Examinar la raíz. Postorden: G D H I E B K J F C A
- Postorden: Primero hijo izquierdo, luego el hijo derecho y finalmente el padre
- Recorrido PreOrden
- Preorden: Primero el padre, luego el hijo izquierdo y finalmente el hijo derecho.
- Recorrido en Preorden 1. Examinar la raíz. 2. Recorrer el subárbol izquierdo en preorden. 3. Recorrer
el subárbol derecho en preorden. Preorden: A B D G E H I C F J K
- Recorrido en Preorden 1. Examinar la raíz. 2. Recorrer el subárbol izquierdo en preorden. 3. Recorrer
el subárbol derecho en preorden. Preorden: A B D G E H I C F J K
- Preorden: Primero el padre, luego el hijo izquierdo y finalmente el hijo derecho.
- Declaracion
- struct nodo{ int dato; struct nodo *der; struct nodo *izq;
}
- struct nodo{ int dato; struct nodo *der; struct nodo *izq;
}
- En árbol binario de buqueSda o ABB, es un árbol binario en el cual para todo elemento, los
elementos mayores a él, se ubican en su rama derecha, mientras que los elementos menores van en
su rama izquierda. Cada elemento se almacena una sola vez por lo que no existen elementos
repetidos. Cada elemento(nodo) de un árbol ABB cuenta con tres campos: - Dato(numero, letra,
palabra, etc), en este caso usaremos un numero(entero). - Puntero al nodo derecho - Puntero al nodo
izquierdo
- ¿Qué es un árbol binario? Un ÁRBOL BINARIO es aquel es el que cada elemento apunta como
máximo a otros 2 elementos, comúnmente llamados hijo izquierdo y hijo derecho.
- ¿Qué es un árbol binario? Un ÁRBOL BINARIO es aquel es el que cada elemento apunta como
máximo a otros 2 elementos, comúnmente llamados hijo izquierdo y hijo derecho.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.