DEFINICION DE ARBOL

Un árb-ol es una estructura no lineal en la %le cada riada puede apuntar a 1111-0O
varios nodos. También se suele dar una definición recursiva Lin árbol es una
estructura en compuesta p-or un dato y varios árboles.
Un árbol es una estructura de datos ampliamente usada que imita la forma de un
árb-ol (Lin conjunto de nodos conectados).

ELEMENTOS DE UN ARBOL
 5 NODO: Indica un elemerrto,. o ítem, de información.
 Todo arb-al que no es vacío: tiene UN U NIC O NODO RAÍZ.
 Un nodo X es descendiente directo de un nodo Y. si el nodo X es apuntado
por el nodo Y 1 ES HIJO DE Y.
 Un nodo X es antecesor directo de un nodo Y; si el nodo X apunta al nodo
Y I ES PADRE DE Y.
 Se dice que todos los nodos que son descendientes directos (hijos) de un
mismo nodo (padre): son HERMANOS.
.1, Todo nodo que no tiene ramificaciones (hijos): se conoce con el nombre de
TERMINAL U HOJA.
 Todo nodo que no es raíz ni terminal y hoja se conoce con el nombre de
INTERIOR.
 GR AD O: Es el numero de descendientes directos de un determinado nodo.
 GR AD O DEL ARBOL: Es el máximo grado de todos los necios del árbol.
 NIVEL: Es el numero de arcos que deben ser recorridos para llegar a un
determinado nodo. Par definición la raíz tiene nivel 1.
ALTURA O PROFUNDIDAD DE UN AR BOL: Es el máximo número de
niveles de todas les nodos del árbol.
CAMINO: Un camino es una secuencia de nadas en las que cada nado es
adyacente al siguiente. Cada nodo del árbol puede ser alcanzado siguiendo
un único camino que comienzg en el nodo raíz