Scribd
Cargar
176 vistas3 páginas

Ejercicios de Árboles en Programación

Este documento contiene un conjunto de ejercicios sobre árboles binarios y n-arios. Incluye ejercicios para obtener los elementos de los recorridos fundamentales de árboles, convertir árboles no binarios a binarios, mostrar la construcción de un árbol binario de búsqueda con instrucciones paso a paso, y desarrollar métodos para determinar si un árbol está equilibrado, obtener los valores de un nivel específico, calcular el número de nodos y grado de un árbol, y realizar recorridos

Cargado por

Puralalc
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
176 vistas3 páginas

Ejercicios de Árboles en Programación

Este documento contiene un conjunto de ejercicios sobre árboles binarios y n-arios. Incluye ejercicios para obtener los elementos de los recorridos fundamentales de árboles, convertir árboles no binarios a binarios, mostrar la construcción de un árbol binario de búsqueda con instrucciones paso a paso, y desarrollar métodos para determinar si un árbol está equilibrado, obtener los valores de un nivel específico, calcular el número de nodos y grado de un árbol, y realizar recorridos

Cargado por

Puralalc
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

UNIVERSIDAD CENTROCCIDENTAL

"LISANDRO ALVARADO"
DECANATO DE CIENCIAS Y TECNOLOGÍA
PROGRAMACIÓN NO NUMERICA I - INTENSIVO 2009

Ejercicios Parcial Nº III

1. Obtener los elementos de los tres recorridos fundamentales de los arboles


siguientes:

2. Convierta los siguientes arboles no binarios a binarios y muestre el resultado de


recorrerlos en preorden, inorden y postorden

3. Muestre paso a paso, el árbol binario de búsqueda que se forma con las siguientes
instrucciones: I(20), I(10), I(15), I(21), I(22), I(24), I(8), I(10), I(25), I(16), I(23),
E(21), I(22), E(10), E(20), I(3), I(20), E(25), E(10), E(15).
4. Escriba un método de la clase Árbol que determine si un árbol está equilibrado.
Un árbol binario está equilibrado si las profundidades de todos los subarboles
difieren en una unidad como máximo

5. Desarrolle un método que, dado un árbol binario de búsqueda y un número n


mayor o igual que 1, obtenga una lista con los valores de los nodos de nivel n.

6. Escriba un método para la clase árbol (árbol n-ario), que devuelva el número de
nodos que forman el árbol.

7. Escriba un método para la clase árbol (árbol n-ario), que calcule el grado del
árbol. El grado de un árbol es el máximo de los grados de sus nodos.

8. Escriba un método para la clase árbol (árbol n-ario), que devuelva en forma de
lista el resultado del recorrido en anchura del árbol.

9. Escriba una función que, dado un árbol n-ario, devuelva el número de hojas de
dicho árbol.

10. Escriba una función booleano que dados dos árboles generales determine si
tienen la misma estructura. Por ejemplo, los árboles generales que siguen tienen
la misma estructura, aunque, como puede observarse, no coincidan los valores
que se almacenan en los nodos

11. Muestra el resultado de insertar 20, 16, 44, 57, 93, 32, 65, 19, 8 y 17 en un árbol
binario de búsqueda inicialmente vacío.

12. Dibuja el árbol binario de búsqueda que resulta a partir de la siguiente entrada de
datos: 35, 18, 9, 58, 14, 49, 51, 67, 60, 24, 14, 6, 35, 59, 17, 21, 32, 4, 7, 15, 22.

13. El recorrido en preorden de un árbol binario es: G E A I B M C L D F K J H y en


inorden es: I A B E G L D C F M K H J. Dibuje el árbol binario

14. Dibuja el árbol binario de búsqueda que resulta de realizar las siguientes
inserciones: 13, 7, 21, 15, 27, 18, 4, 11, 30. A continuación elimina los elementos:
13, 4, 15.
15. Construya el Árbol binario de la expresión : ((a+b)+c*(d+e)+f)*(g+h)

16. Responder las siguientes preguntas sobre el árbol de la figura:

a) ¿Qué nodos son las hojas?


b) ¿Qué nodo es la raíz?
c) ¿Cuál es el padre del nodo C?
d) ¿Qué nodos son los hijos de C?
e) ¿Qué nodos son los ancestros de E?
f) ¿Qué nodos son los descendientes de E?
g) ¿Cuáles son los hermanos a la derecha de D y E?
h) ¿Qué nodos están a la izquierda y a la derecha de G?
i) ¿Cuál es la profundidad del nodo C?
j) ¿Cuál es la altura del nodo C?
k) ¿Cuál es el nivel del árbol?
l) ¿Cuál es el grado del árbol?
m) Listar los nodos del árbol en preorden, postorden e inorden.

También podría gustarte