Arboles

UNIVERSIDAD CENTROCCIDENTAL
“LISANDRO ALVARADO”
DECANATO DE CIENCIAS Y TECNOLOGÍA
SISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad VII
ÁRBOLES

Realizada por:

Prof. Maribel Mendonça
mmendonca@ucla.edu.ve
nonumerica.maribel@gmail.com

Prof. Sandra Lima
slima@ucla.edu.ve
nonumerica.sandra@gmail.com

Julio,2012

UNIVERSIDAD CENTROCCIDENTAL
“LISANDRO ALVARADO”
DECANATODE CIENCIAS Y TECNOLOGÍA
SISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad VII
ÁRBOLES
DATOS DE IDENTIFICACIÓN
Asignatura

Programación No Numérica I

Código

7143

Área
Programa

Programación No Numérica
Ingeniería Informática

Departamento

Sistemas

Teléfono

0251-2591601

Elaboración

Abril 2011

Última Actualización

Julio 2012

Realizada porProf. Maribel Mendonça

Programación No Numérica I

TABLA DE CONTENIDO
Introducción

4

Objetivos

4

o Objetivo General

4

o Objetivo Específico

4

Contenido Programático

5

Fuentes de Información

6

Evaluación de los aprendizajes
SEGUNDA PARTE

7
8

•

Desarrollo del Aprendizaje

8

•

Conocimientos Previos

8

•

Estructura de Datos Árbol

9•

Árbol Binario

10

o Nivel de Abstracción
o Nivel de Implementación

18

o Nivel de Aplicación
•

11
30

Árbol Binario de Búsqueda

34

o Nivel de Abstracción
o Nivel de Implementación
o Nivel de Aplicación
•

38
48
53

Referencias

55

Pág. 3

Programación No Numérica I

INTRODUCCION
EL Árbol es una de las estructuras de Datos más utilizadas, asícomo las Listas Enlazadas, sobre todo en los procesos de búsqueda,
donde es muy eficiente. Es una estructura no lineal, ya que la
relación entre sus nodos es jerárquica.
Un Árbol, como concepto en computación, es similar a un árbol
real, pero en forma invertida, donde la raíz se encuentra en el tope y
las ramas en el fondo.
El TAD Árbol Binario, es el tipo de árbol mas utilizado, y servirá
desoporte por herencia, a otro tipo de árbol muy empleado en
ordenamiento y búsqueda, como lo es el Árbol Binario de Búsqueda.

OBJETIVOS
OBJETIVO TERMINAL:
Al finalizar el estudio de esta unidad, manejaras la implementación
del TDA “Árbol Binario” y “Árbol Binario de Búsqueda”, así como su
aplicación en la solución de problemas específicos.

OBJETIVOS ESPECIFICOS:
1.
2.
3.
4.Definir la terminología básica de árboles.
Implementar los árboles binarios en representación secuencial.
Implementar los árboles binarios en representación enlazada.
Adquirir destreza en los distintos algoritmos de recorrido de
árboles binarios.
5. Construir Árboles Binarios a partir de No Binarios.
6. Construir Árboles Binario de Expresiones Aritméticas a partir de
un posfijo.
7. EvaluarÁrboles Binarios de Expresiones Aritméticas
8. Definir Árbol Binario de Búsqueda.
9. Implementar las operaciones básicas de del Arbol binario de
Búsqueda: buscar, insertar y eliminar.
10. Desarrollar aplicaciones sencillas utilizando árboles binarios.

Pág. 4

Programación No Numérica I

CONTENIDO
1. Estructura de Datos Árbol.
• Características y elementos de un Árbol.
2. Árbol Binario
a.Nivel de Abstracción:
• Concepto
• Terminología:
- Nodo raíz
- Grado de un nodo
- Grado de un árbol
- Nivel o profundidad de un nodo
- Altura o nivel de un árbol.
- Relaciones entre nodos: padre, ancestros, descendientes,
hijos, hermanos.
- Nodos terminales (hojas del árbol)
• Árbol binario completo de nivel N
• Construcción de un árbol binario a partir de uno no binario
• Recorrido:preorder, inorder, postorden
b. Nivel de Implementación:
• Representación secuencial (con arreglos)
• Representación Enlazada.
• Implementación en C++ con POO. Operaciones: Inicializar,
Vacío, lleno, Crear Nodo, Combinar, Crear Hijo Izquierdo,
Crear Hijo Derecho, Eliminar Nodo.
c. Nivel de Aplicación:
• Rutinas para recorrer un Árbol Binario.
• Árboles Binarios de Expresiones...