You are on page 1of 5

Árbol Binario

Un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y uno derecho
(no pueden tener más de dos hijos, es por eso que se le llaman binarios). Si algún hijo tiene una referencia a un
valor nulo (null) entonces se le conoce como hoja (leaf) o nodo externo, en caso contrario se le llama nodo
interno.
El nodo superior de un árbol se llama la raíz, es el nodo que no tiene un padre. Cada elemento del árbol se
denomina nodo. Hay nodos internos y nodos externos (hojas). Un nodo interno es un nodo con al menos un
hijo.
Un nodo que no tiene hijos se llama un nodo externo ó hoja.
Un nodo puede tener antepasados y descendientes.
La profundidad de un nodo consiste en el número de los antepasados. Por ejemplo, el nodo 3 tiene
una profundidad 3porque tiene 3 antepasados (5, 7, y 11).
La altura de un árbol consiste en la profundidad máxima de cualquier nodo.
Árbol binario lleno
Se puede decir que un árbol binario es lleno cuando cada nodo tiene cero o dos hijos.
Balance—Un árbol binario está balanceado si existen el mismo número de nodos hijos derechos como nodos
hijos izquierdos

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)
A veces un árbol binario perfecto es denominado árbol binario completo. Otros definen un árbol binario
completo como un árbol binario lleno en el que todas las hojas están a profundidad n o n-1, para alguna n.
Caracteristicas

 cada nodo tiene como máximo 2 hijos.


 Recursivos
 No más de 2 sub-arboles por nodo.
 Cada nodo puede ser la raíz de un sub-árbol
 Estructura de control de información