No encontrado

¿Qué son los arboles binarios?

Hugo Reyes

Un árbol es una estructura de datos, que puede definirse de forma recursiva como una estructura vacía o un elemento (nodo) más un número finito de estructuras tipo árbol llamados “subárboles.” Si dicho número de estructuras es inferior o igual a 2, se tiene un árbol binario.

Estructura de un arbol binario

Para comprender mejor que es un árbol comenzaremos explicando cómo está estructurado.

  • Nodos: Se le llama Nodo a cada elemento que contiene un Árbol.
  • Nodo Raíz: Se refiere al primer nodo de un Árbol, Solo un nodo del Árbol puede ser la raíz.
  • Nodo Padre: Se utiliza este término para llamar a todos aquellos nodos que tiene al menos un hijo.
  • Nodo Hijo: Los hijos son todos aquellos nodos que tiene un padre.
  • Nodo Hermano: Los nodos hermanos son aquellos nodos que comparte a un mismo padre en común dentro de la estructura.
  • Nodo Hoja: Son todos aquellos nodos que no tienen hijos, los cuales siempre se encuentran en los extremos de la estructura.
  • Nodo Rama: Estos son todos aquellos nodos que no son la raíz y que además tiene al menos un hijo.

Tipos de árboles binarios

  • Un árbol binario es un árbol con raíz en el que cada nodo tiene como máximo dos hijos.
  • Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos.
  • Un árbol binario perfecto es un árbol binario lleno en el que todas las hojas (vértices con cero hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura).