Académique Documents
Professionnel Documents
Culture Documents
ÁRBOLES BINARIOS Y
ÁRBOLES ORDENADOS
ING. ARMANDO CARDONA PAIZ
OBJETIVOS
1. Estructurar datos en orden jerárquico.
2. Conocer la terminología básica relativa a árboles.
3. Distinguir los diferentes tipos de árboles binarios.
4. Recorrer un árbol binario de tres formas diferentes.
5. Reconocer la naturaleza recursiva de las operaciones con árboles.
6. Representar un árbol binario con una estructura enlazada.
7. Evaluar una expresión algebraica utilizando un árbol binario.
8. Construir un árbol binario ordenado (de búsqueda).
QUE SON LOS ÁRBOLES
• Los árboles son estructuras no lineales, al contrario que los arrays y las listas
enlazadas, que constituyen estructuras lineales.
PARA QUE SE UTILIZAN LOS ÁRBOLES
Se lee el programa
fuente de derecha a
valor1 250 valor2 100
izquierda.
ANÁLISIS SEMÁNTICO
Ejemplo: total = (valor1 + 250) – (valor2 + 100 )
Var0
En esta fase se
(int)
analiza que cada
=
variable o cada tipo
de dato coincide con
lo que se desea int
obtener.
int int
Var1 Var2
(int) Var3 Var4
(int) (int) (int)
ÁRBOL BINARIO
• Un árbol binario es un árbol cuyos nodos no pueden tener más de dos
subárboles. En un árbol binario, cada nodo puede tener cero, uno o dos hijos
(subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el
nodo de la derecha como hijo derecho.
• Un árbol binario es una estructura recursiva.
• Cada nodo es la raíz de su propio subárbol y tiene hijos, que son raíces de
árboles, llamados subárboles derecho e izquierdo del nodo, respectivamente.
• Un árbol binario se divide en tres subconjuntos disjuntos:
ÁRBOLES BINARIOS COMPLETOS
a) Y * X /(A + B)* C
b) X * Y /A + B * C
ÁRBOL DE EXPRESIÓN
((a * b) + ( c / d))
(((a + b) + c) + d)