Árboles Binarios

Hoja de actividades

1.- A partir de la información del video, responde las siguientes preguntas:

a) ¿Qué es un árbol binario? es una estructura de datos en la cual cada nodo puede tener un hijo
izquierdo y un hijo derecho.

b) ¿Por qué se llama árbol binario? Porque tiene forma de árbol, pero invertido y binarios porque
cada nodo se relaciona con dos subnodos (dos nodos hijos máximo)

c) ¿Qué tipo de ED es? Dinámico

d) ¿Qué métodos tiene un árbol binario?

Metdo de la Burbuja: Es Mayor o Menor

Método de Insertar: De manera Ordenada

Método de Eliminación: Compara el elemento que vayas a eliminar

e) ¿Por qué son tan geniales los AB? Los árboles binarios son más rápidos para ordenar datos, y el
árbol binario es una estructura de datos que nos permite movernos a través de datos
ordenados ya sea mayor o menor
2.- Observa la siguiente imagen y responde lo que se indica:

Elementos existentes en el árbol: 11

No. De nodos raíz: 1

No. De Nodos Ramas: 5

No. De hojas: 5

Nivel de profundidad: 4

AB lleno: no está lleno