12/Ene/2016 Codejobs

Estructura de Datos: ¿Qué son los Árboles Binarios?

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.

Algoritmos