▪Ing.

Tulio Mamani
▪ Ing. Tulio Mamani
▪ Ing. Tulio Mamani
 DEFINICION ARBOL

Son estructuras de datos aplicados complejas y se

caracterizan por almacenar sus nodos de forma jerárquica y
no de forma lineal

▪ Ing. Tulio Mamani

 TIPO DE NODOS

A Nodo Raíz: Es el primer nodo,

solo un nodo puede ser Raiz

Nodo Padre: Es aquel que tiene

al menos un hijo
B C
Nodo Hijo: Es aquel que tiene al
menos un padre
D E F G
Nodo Hijo: Es aquel que tiene al
menos un padre

H I J K M N O P

Nodo Hoja: Es aquel que no

tiene hijos Ejercicios: Identifique cuales
son nodos Raiz, Padres, Hijos,
Hermano y Hoja
▪ Ing. Tulio Mamani
 NIVELES DE UN ARBOL

SE de fine como una generación dentro del árbol (Como un árbol

genealógico (Si un nodo tiene un hijo se cuentan 2 niveles)

A Nivel 1

B C Nivel 2

D E F G Nivel 3

H I J K M N O P Nivel 4

▪ Ing. Tulio Mamani

 ALTURA y PESO

Altura: Se define como el numero de niveles del árbol, se puede calcular por
recursividad como:

altura = max(altura(hijo1), altura(hijo2),..altura(hijoN)) + 1

Peso : Se define como el numero total de nodos del árbol

peso = peso(hijo1) + peso(hijo2) + peso(hijoN)+ 1

▪ Ing. Tulio Mamani

 ORDEN Y GRADO

Orden : Se define como el

numero máximo de hijos que
puede tener un nodo

Grado : Se define como el

numero mayor de nodos que
tiene un árbol y no puede
exceder al valor del orden de un
árbol

▪ Ing. Tulio Mamani

 SUB-ARBOL

Es una porción de un árbol que se puede considera como un árbol

por si mismo

▪ Ing. Tulio Mamani

▪ Ing. Tulio Mamani
 DEFINICION

Es aquel árbol de Orden igual a 2

B C

D E F G

H I J K M N O P

▪ Ing. Tulio Mamani

 ARBOL BINARIO LLENO Y NO LLENO

Árbol Lleno: Es aquel que Árbol No Lleno: Es aquel

tiene 0 o dos hijos que tiene nodos con u solo
hijo

A A

B C B C

D E F G D E G

H I J K M N O P H I J K O P

▪ Ing. Tulio Mamani

 ARBOL BINARIO LLENO Y NO LLENO

Árbol Perfecto : Es aquel Árbol No Perfecto : Es

que tiene a todas sus hojas aquel que tiene hojas en
en un mismo nivel diferentes niveles

A A

B C B C

D E F G D E F G

H I J K M N O P H I J K

▪ Ing. Tulio Mamani

▪ Ing. Tulio Mamani
 DEFINICION BUSQUEDA EN ARBOLES

Son algoritmos que nos permiten barrer y recorrer por todos los nodos, esto para
mostrar, insertar o eliminar un nodo cualquiera

Mencionaremos los siguientes casos:

Recorrido Pre-Orden
En Profundidad:
Inician en la raíz hasta Recorrido Post-Orden
llegar a una hoja
primero Recorrido In-Orden
Algoritmos de
búsqueda
Arboles

En Amplitud: Se inicia
por la raíz y luego los
nodos por niveles
primero
▪ Ing. Tulio Mamani
 RECORRIDO EN PRE-ORDEN (RID)

(Raiz, izquierdo,derecho):
Su algoritmo es el siguiente:
• Visitar la raíz
A
• Recorrer Sub-árbol izquierdo
• Recorrer sub-árbol derecho

B C

D E F G

H I J K L M N O

Recorrido:A,B,D,H,I,E,J,K,C,F,L,M,G,N,O
▪ Ing. Tulio Mamani
 RECORRIDO EN POST-ORDEN (IDR)

(Izquierdo, Derecho, Raíz):

Su algoritmo es el siguiente:
• Recorrer Sub-árbol izquierdo
A
• Recorrer sub-árbol derecho
• Visitar la raíz

B C

D E F G

H I J K L M N O

Recorrido:,H,I,D,J,K,E,B,L,M,F,N,O,G,C,A
▪ Ing. Tulio Mamani
 RECORRIDO EN IN-ORDEN (IRD)

(Izquierdo, Raíz, Derecho):

Su algoritmo es el siguiente:
• Recorrer Sub-árbol izquierdo
A
• Visitar la raíz
• Recorrer s
• ub-árbol derecho
B C

D E F G

H I J K L M N O

Recorrido:H,D,I,B,J,E,K,A,L,F,M,C,N,G,O
▪ Ing. Tulio Mamani
▪ Ing. Tulio Mamani
 ▪ CODIGO C++ ARBOL BINARIO

▪ Ing. Tulio Mamani

 ▪ CODIGO C++ ARBOL BINARIO

▪ Ing. Tulio Mamani

 ▪ CODIGO C++ ARBOL BINARIO

▪ Ing. Tulio Mamani

 ▪ CODIGO C++ ARBOL BINARIO

▪ Ing. Tulio Mamani

 ▪ CODIGO C++ ARBOL BINARIO

▪ Ing. Tulio Mamani

 ▪ CODIGO C++ ARBOL BINARIO

B C n

D E F G p

H I J L t u v

Recorrido:,H,I,D,J,K,E,B,L,M,F,N,O,G,C,A
t-u-p-v-w-q-n-x-y-r-z-a-s-o-m

▪ Ing. Tulio Mamani

▪ Ing. Tulio Mamani