ARBOLES - 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

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 raíces 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) Lo mismo para la siguiente expresión algebraica:

[(( a + 7 ) * c) – (b/5)] * [ (b – a) / 7]
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) Lo mismo que lo anterior para el siguiente árbol

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