Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Un rbol binario es una estructura de datos en la cual cada nodo siempre tiene un
hijo izquierdo y un hijo derecho. No pueden tener ms de dos hijos (de ah el
nombre "binario"). Si algn hijo tiene como referencia a null, es decir que no
almacena ningn dato, entonces este es llamado un nodo externo. En el caso
contrario el hijo es llamado un nodo interno. Usos comunes de los rboles binarios
son los rboles binarios de bsqueda, los montculos binarios y Codificacin de
Hoffman.
Recorrido en profundidad-primero[editar]
Artculo principal: Bsqueda en profundidad
rbol binario
rbol genrico