Más sobre arboles binarios

Árboles Binarios Completos:

Un árbol binario completo de profundidad n es un árbol en el que para 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.
Un árbol binario completo que contiene 2n nodos a nivel n es un árbol lleno.
Un árbol lleno es un árbol binario que tiene el máximo número de entradas para su altura. Esto sucede cuando el último nivel está lleno.

Estructura de un Árbol Binario:

La estructura de un árbol binario se construye con nodos. Cada nodo debe contener el campo dato (datos a almacenar) y dos campos de tipo puntero, uno al subárbol izquierdo y otro al subárbol derecho, que se conocen como puntero izquierdo y puntero derecho respectivamente,
Un valor NULL indica un árbol o un subárbol vacío