Scribd
Cargar
716 vistas4 páginas

ARBOLES - Guía de Ejercicios Responder A Las Siguientes Preguntas Sobre El Árbol Siguiente

Este documento presenta 9 ejercicios sobre árboles binarios. Los ejercicios 1 al 5 se enfocan en responder preguntas sobre árboles dados y encontrar subárboles. Los ejercicios 6 al 8 tratan sobre dibujar árboles con diferentes números de vértices y representar expresiones algebraicas como árboles binarios. El ejercicio 9 consiste en recorrer árboles dados y otros dibujados en preorden, inorden y postorden.

Cargado por

Kenia Espinosa
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 DOC, PDF, TXT o lee en línea desde Scribd
716 vistas4 páginas

ARBOLES - Guía de Ejercicios Responder A Las Siguientes Preguntas Sobre El Árbol Siguiente

Este documento presenta 9 ejercicios sobre árboles binarios. Los ejercicios 1 al 5 se enfocan en responder preguntas sobre árboles dados y encontrar subárboles. Los ejercicios 6 al 8 tratan sobre dibujar árboles con diferentes números de vértices y representar expresiones algebraicas como árboles binarios. El ejercicio 9 consiste en recorrer árboles dados y otros dibujados en preorden, inorden y postorden.

Cargado por

Kenia Espinosa
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 DOC, PDF, TXT o lee en línea desde Scribd

ARBOLES - Guía de ejercicios

Ejercicio nº1:
Responder a las siguientes preguntas sobre el árbol siguiente:

1slfjsdoiaruewpo

1. ¿Cuál es el nodo raíz?


2. ¿Cuántos caminos diferentes de longitud 3 hay?
3. ¿La sucesión de nodos HGFBACI, es un camino?
4. ¿Cuáles nodos son los ancestros de K?
5. ¿Cuáles nodos son los ancestros propios de N?
6. ¿Cuáles nodos son los descendientes propios de M?
7. ¿Cuáles nodos son hojas?
8. ¿Cuál es la altura del nodo G?
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 derecha y a la izquierda de J?
16. ¿Cuántos hijos tiene A?
17. Listar los nodos del árbol en preorden, postorden e inorden

Ejercicio nº2:

Considerando que la raíz es C responda los 17 items anteriores

Guía Árboles Ejercicios Silvia Arias – Alejandra Di Gionantonio Hoja 1/4


Ejercicio nº3:

Idem anterior, considerando que la raíz es E.

Ejercicio nº4:

¿Qué otras raíces podría elegir de altura 1? Responda para estas


raices los puntos del 1 al 17.

Ejercicio nº5:

Encuentre subárboles del árbol dado

Ejercicio nº 6:

Dibujar todos los árboles distintos que tengan:

a. Dos vértices.
b. Tres vértices.
c. Cuatro vértices.

Ejercicio nº 7:

El recorrido de un determinado árbol en preorden es GEAIBMCLDFKJH y


en inorden LABEGLDCFMKHJ.

a) Dibujar el árbol binario en preorden.

b) Dar el recorrido en postorden

c) Dado el árbol G, considerándolo como un bosque, encuentre 3


subárboles de dicho bosque

Ejercicio nº 8:

Represente la siguiente expresión algebraica como un árbol binario:

a) ((a - 6) * b) / (c - a)

b) Idem para la siguiente expresión algebraica:

[(( a + 7 ) * c) – (b/5)] * [ (b – a) / 7]

Guía Árboles Ejercicios Silvia Arias – Alejandra Di Gionantonio Hoja 2/4


Ejercicio nº 9:

a) Recorrer el siguiente árbol binario visitando todos sus nodos en


preorden, inorden y postorden.

2 3

4 5 6 7

8 9 0

b) Idem anterior para el siguiente árbol

b g

d h

e f i

Guía Árboles Ejercicios Silvia Arias – Alejandra Di Gionantonio Hoja 3/4


c) Dibuje dos árboles distintos a los dados y recorrerlos en preorden,
inorden y postorden

Guía Árboles Ejercicios Silvia Arias – Alejandra Di Gionantonio Hoja 4/4

También podría gustarte