Recorrido De Arboles

Carlos Uribe G
Mind Map by Carlos Uribe G, updated more than 1 year ago
Carlos Uribe G
Created by Carlos Uribe G almost 4 years ago
5
0

Description

mapa 2
Tags

Resource summary

Recorrido De Arboles
1 Recorrido Inorden
1.1 Inorden: Si visitamos primero hijo izquierdo, luego el padre y finalmente el hijo derecho
1.1.1 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
1.1.1.1
2 Recorrido En Post Orden
2.1 Postorden: Primero hijo izquierdo, luego el hijo derecho y finalmente el padre
2.1.1 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
2.1.1.1
3 Recorrido PreOrden
3.1 Preorden: Primero el padre, luego el hijo izquierdo y finalmente el hijo derecho.
3.1.1 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
3.1.1.1
4 Declaracion
4.1 struct nodo{ int dato; struct nodo *der; struct nodo *izq; }
5 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
5.1 ¿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.
5.2
Show full summary Hide full summary

Similar

INGENIERIA DE MATERIALES
Ricardo Álvarez
Elementos Básicos de Ingeniería Ambiental
Evilus Rada
Historia de la Ingeniería
Camila González
Introducción a la Ingeniería de Software
David Pacheco Ji
GENERALIDADES DE LAS EDIFICACIONES
yessi.marenco17
MAPA MENTAL SOFTWARE APLICADOS EN INGENIERÍA CIVIL
Ruben Dario Acosta P
Estado de la ingenería mecánica y su perspectiva a futuro
Roberto Martinez
MAPA CONCEPTUAL SOBRE LA INICIATIVA CDIO
Victor Antonio Rodriguez Castañeda
Características de la Pitahaya y su potencial de uso en la industria alimentaria
Héctor Infanzón
Areas de confeccion industrial
jenialunamedina2405
Diapositivas neumática
Victor Zamora Delgado