Conceptos Basicos de Arboles Binarios

Árbol: Estructura no lineal que organiza sus
elementos formando jerarquías.

Subárbol: Subconjunto de elementos de un
árbol con estructura de árbol.

Camino: Secuencia de nodos conectados
dentro de un árbol.

Longitud del camino: Número de nodos
menos uno (r-1).

Altura o profundidad de un árbol: El nivel
más alto del árbol (o nivel máximo de los
nodos de un árbol).

Árbol ternario: Árbol de grado 3.
Un árbol unario sería un árbol de grado 1. A este árbol se le llama lista (árbol degenerado)

Arboles binario completos:
Un árbol binario completo de profundidad n es un árbol en el que cada nivel, del 0 al nivel n-1, tiene un conjunto lleno de nodos, y todos los nodos hoja a nivel n ocupan las posiciones más a la izquierda del árbol.

NODO indica un elemento, o ítem, de información.

Bibliografia: Universidad de Vallaloid, España
http://www.infor.uva.es/~mserrano/EDI/cap5.pdf