Existe un tipo especial de árbol binario llamado enhebrado, el cual contiene
hebras que pueden estar a la derecha o a la izquierda. El siguiente ejemplo es
un árbol binario enhebrado a la derecha.
ARBOL ENHEBRADO A LA DERECHA. Este tipo de árbol tiene un apuntador
a la derecha que apunta a un nodo antecesor.
ARBOL ENHEBRADO A LA IZQUIERDA. Estos arboles tienen un apuntador a
la izquierda que apunta al nodo antecesor en orden.
Página anterior