Tipos de Árboles Binarios y sus Características
Clase 29 de 40 • Curso 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.