ESTRUCTURA DE DATOS

UNIDAD 5. Árboles binarios

SABER Cuestionario de árboles 1
SABER Cuestionario tipos de árboles 1
SABER Cuestionario Operaciones con árboles binarios 1

SABER 1.

Cuestionario de Arboles

1. Definir la estructura de datos Arbol

2. Para que se utilizan los arboles
3. Como se organizan los datos en un árbol
4. Definir
a. Nodos
b. Ramas
i. Grado
c. Nivel de profundidad
5. En un ejemplo muestra
5.1 Padres
5.2 Hijos
5.3 Hojas
5.4 Hermanos
5.5 Nodos, Ramas y el grado

SABER 2 TIPOS DE ARBOLES

Realiza un mapa conceptual de los tipos de árboles incluyendo, características y donde utilizarlos

SABER 3 Operaciones en árboles binarios

1. Métodos de creación, Crear un árbol binario

2. Insertar y eliminar de árboles binarios
3. Métodos de búsqueda y recorrido en el árbol binario
4. Determinar su altura.
5. Determinar su número de elementos.
6. Hacer una copia.
7. Visualizar el árbol binario en pantalla o en impresora.
8. Determinar si dos árboles binarios son idénticos.
9. Borrar (eliminar el árbol).
10. Si es un árbol de expresión, evaluar la expresión