Arboles

1)
Indicar y describir que es un árbol binario ordenando
Para describir un árbol binario ordenado se toma en cuenta el concepto de que un árbol binario es aquel que en todos los elementos delsubárbol izquierdo son menores que la raíz y todos los elementos del subárbol derecho son mayores que la raíz.
Los subárboles izquierdo y derecho son árboles binarios ordenados.
Una propiedad importantede los árboles binarios ordenados es que su recorrido en inorden resulta en la visita de sus elementos en orden ascendente.
Este tipo de estructuras sirven para el almacenamiento de elementos entrelos que exista una relación de orden. La complejidad de la búsqueda en los árboles binarios ordenados en el peor de los casos es O(n), donde n es el peso del árbol. En el caso promedio, la complejidadde la búsqueda es O(log2 n).

Que es la altura de un árbol
Altura del árbol es el máximo número de niveles de todos los nodos del árbol.
Que es el grado de un árbol
Es el número de descendientesdirectos de un determinado nodo. (grado)
Y el grado de un árbol es el máximo grado de todos los nodos del árbol.

Explicar la longitud del camino interno de un árbol
La longitud del caminointerno es la suma de las longitudes de camino de todos los nodos del árbol. Se calcula por medio de la siguiente formula:
LCI=∑_(i=1)^h▒〖n_i*i〗
Donde i representa el nivel del árbol, h su altura y ni elnumero de nodos en el nivel.
Ahora bien, la media de la longitud de camino interno (LCIM)) se calcula dividiendo la LCI entre el número de nodos del árbol (n) se expresa:
LCIM=LCI/n
Y significael número de arcos que deben ser recorridos en promedio para llegar, partiendo desde la raíz, a un nodo cualquiera del árbol.

Explicar la longitud del camino externo de un árbol

Para definir lalongitud de camino externo es necesario primero definir los conceptos árbol extendido y nodo especial. Un árbol extendido es aquel en el que el número de hijos de cada nodo e igual al grado del...