Tipos de Árboles Binarios y sus Características

Clase 29 de 40Curso de Matemáticas Discretas

Resumen

Un árbol binario es aquel donde tenemos un máximo de dos hijos por cada uno de los vértices.

Existen dos tipos de arboles binarios, el primero de ellos es el árbol binario completo donde cada uno de los vértices tiene sus dos ramas bien definidas o no tiene ninguna.

El árbol binario lleno es aquel donde todos los nodos llegan a un mismo punto y al final todas sus ramas son terminales.

El árbol degenerado es donde la mayoría de sus nodos tienen solo un hijo.

Un árbol binario es una estructura recursiva pues puede llamarse a si misma, puedes descomponerlo en partes más pequeñas.