Bases

Árbol:
DEFINICION:
Un grafo sin ciclos es un árbol. Un árbol es, por tanto, una estructura de datos ramificada (no lineal) que imita la forma de un árbol; es un conjunto de nodos conectados entresi por ramas La información contenida en un nodo puede ser de cualquier tipo simple o estructura de datos. El árbol se construye sobre un nodo y puede tener cero o más nodos hijos conectados a él.
Ungrafo de N vértices o nodos es un árbol si cumple las siguientes condiciones:
a) Tiene N-1 arcos
b) Existe una trayectoria entre cada par de nodos.
c) Estamínimamente conectado.

TERMINOLOGIA
Se dice que un nodo es padre de otro si existe un enlace desde A hasta B (en ese caso, también decimos que B es hijo de A).
Nodo Raiz: único nodo existenteen el árbol sin padres.
Nodo Hoja: Un nodo que no tiene hijos.
Nodo Rama: el resto de los demás nodos (tienen padre y uno o varios hijos)
Antecesor: un nodo A es antecesor de un nodo B si poralguna de las ramas de A se puede llegar a B.
Sucesor: un nodo A es sucesor de un nodo B si por alguna de las ramas de B se puede llegar a A.
Grado de un nodo: el número de descendientes directos quetiene.
Nodo interno: aquel que tiene al menos un descendiente.
Nivel: número de ramas que hay que recorrer para llegar de la raíz a un nodo. Ejemplo: el nivel del nodo a es 1 (es un convenio), elnivel del nodo e es 3.
Altura: el nivel más alto del árbol. En el ejemplo de la figura 1 la altura es 3.
Anchura: es el mayor valor del número de nodos que hay en un nivel.
Un recorrido árbol esuna sucesión de nodos del árbol, de forma que entre cada dos nodos consecutivos de la sucesión haya una relación de parentesco. Existen dos recorridos típicos para listar los nodos de un árbol: primeroen profundidad o primero en anchura.
Un árbol es completo cuando todos sus nodos (excepto las hojas) tienen el mismo grado y los diferentes niveles están poblados por completo. A veces resulta...