12345buenastareas

ARBOLES
Igual que la lista, el árbol es una estructura de datos. Son muy eficientes para la búsqueda de información y los árboles soportan estructuras no lineales.

Existen algunos conceptos dela estructura de datos tipo árbol:
Nodo hoja: Es un nodo sin descendientes (Nodo terminal)
Ej. Nodos E ? F ? C y D.
Nodo interior: Es un nodo que no es hoja.
Ej. Nodos A y B.
Nivel de un árbol:El nodo A está en el nivel 1 sus descendientes directos están en el nivel 2 y así sucesivamente.
El nivel del árbol está dado por el nodo de máximo nivel.
Ej. Este árbol es de nivel 3.
Grado deun nodo: es el número de nodos hijos que tiene dicho nodo (solo se tiene en cuenta los nodos interiores)
Ej. El nodo A tiene grado 3.
El nodo B tiene grado 2.
Los otros nodos no tienen grado porqueno tienen descendientes.
Grado de un árbol: Es el máximo de los grados de todos los nodos de un árbol.
Ej. El grado del árbol es 3.
Longitud de camino del nodo x: Al número de arcos que deben serrecorridos para llegar a un nodo x, partiendo de la raiz.
La raiz tiene longitud de camino 1, sus descendientes directos tienen longitud de camino 2, etc. En forma general un nodo en el nivel itiene longitud de camino i.
Árbol binario: Un árbol es binario si cada nodo tiene como máximo 2 descendientes.

IMAGEN 2
Para cada nodo está definido el subárbol izquierdo y el derecho.
Para el nodoA el subárbol izquierdo está constituido por los nodos B, D y E. Y el subárbol derecho está formado por los nodos C y F.
Lo mismo para el nodo B tiene el subárbol izquierdo con un nodo (D) y un nodoen el subárbol derecho (E).
El nodo D tiene ambos subárboles vacíos.
El nodo C tiene el subárbol izquierdo vacío y el subárbol derecho con un nodo (F).
Árbol binario perfectamente equilibrado: Sipara cada nodo el número de nodos en el subárbol izquierdo y el número de nodos en el subárbol derecho, difiere como mucho en una unidad.
Hay que tener en cuenta todos los nodos del árbol.
El...