Scribd
Cargar
211 vistas2 páginas

Teachers Materials Uploads 20190802071352 EJERCICIOS-DE-ÁRBOLES-GENERALES PDF

Este documento presenta 14 ejercicios sobre árboles generales. El ejercicio 1 pide escribir una función para calcular la altura de un árbol cualquiera. El ejercicio 2 pide lo mismo pero de forma no recursiva. El ejercicio 3 contiene 17 preguntas sobre un árbol específico. Y el ejercicio 4 pide escribir funciones de escritura y lectura de árboles con etiquetas enteras usando la estructura recursiva presentada en clase.

Cargado por

Bryan Cazorla Viscarra
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
211 vistas2 páginas

Teachers Materials Uploads 20190802071352 EJERCICIOS-DE-ÁRBOLES-GENERALES PDF

Este documento presenta 14 ejercicios sobre árboles generales. El ejercicio 1 pide escribir una función para calcular la altura de un árbol cualquiera. El ejercicio 2 pide lo mismo pero de forma no recursiva. El ejercicio 3 contiene 17 preguntas sobre un árbol específico. Y el ejercicio 4 pide escribir funciones de escritura y lectura de árboles con etiquetas enteras usando la estructura recursiva presentada en clase.

Cargado por

Bryan Cazorla Viscarra
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 2

EJERCICIOS DE ÁRBOLES GENERALES

Ejercicio nº1:
Escribir una función para calcular la altura de un árbol cualquiera

Ejercicio nº2:
Escribir una función no recursiva para calcular la altura de un árbol
cualquiera.

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.

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

También podría gustarte