EJERCICIOS DE ÁRBOLES GENERALES


Ejercicio nº1:

Escribir una función para calcular la altura de un árbol cualquiera. (SOLUCIÓN)

Ejercicio nº2:

Escribir una función no recursiva para calcular la altura de un árbol cualquiera. (SOLUCIÓN)

Ejercicio nº3:

Responder a las siguientes preguntas sobre el árbol siguiente:



  1. ¿Qué nodo es la raíz?
  2. ¿Cuántos caminos diferentes de longitud tres hay?
  3. ¿Es un camino la sucesión de nodos HGFBACI?
  4. ¿Qué nodos son los ancestros de K?
  5. ¿Qué nodos son los ancestros propios de N?
  6. ¿Qué nodos son los descendientes propios de M?
  7. ¿Qué nodos son las hojas?
  8. ¿Cuál es la altura del nodo C?
  9. ¿Cuál es la altura del árbol?
  10. ¿Cuál es la profundidad del nodo C?
  11. ¿Cuál es el hermano a la derecha de D?
  12. ¿Es I hermano a la derecha de F?
  13. ¿Está F a la izquierda de J?
  14. ¿Está L a la derecha de J?
  15. ¿Qué nodos están a la izquierda y a la derecha de J?
  16. ¿Cuántos hijos tiene A?
  17. Listar los nodos del árbol en preorden,postorden e inorden.
(SOLUCIÓN)

Ejercicio nº4:

Considerando la función de listado en preorden de un árbol general que se ha presentado en la página web referente a árboles generales,escribir dos funciones de escritura y lectura de un árbol con etiquetas de tipo entero usando la misma estructura recursiva.Supóngase que se dispone de dos funciones de escritura y lectura (Escribir y Leer respectivamente)así como de una variable FINAL tal como se indicó en teoría de árboles generales. (SOLUCIÓN)