Historia

Estructura de Datos

2014-2

GUIA DE PROBLEMAS DE ARBOLES BINARIOS
1.

Resuelva las siguientes preguntas
a) Muestre los recorridos preorden, inorden y postorden de lossiguientes árboles binarios.

2.

Dados los recorridos Preorden e Inorden de un árbol binario:
Preorden: 200 50 12 34 5 25 10 54 100
Inorden: 12 50 5 34 200 10 25 100 54
Dibuje elárbol binario correspondiente y muestre su recorrido Postorden.

3.

Considere los siguientes recorridos Preorden e Inorden correspondiente a un árbol binario.
Preorden: 1 – 2 – 4 –5 – 3 – 7
inorden: 4 – 2 – 5 – 1 – 7 – 3
Dibuje el árbol binario correspondiente y escriba el recorrido Postorden.

4.

Escriba un algoritmo NO RECURSIVO para contar los nodosterminales de un árbol binario.

5.

Considere un método diferente de recorrido de un árbol binario que consiste en visitar los nodos nivel por
nivel (de izquierda a derecha)comenzando por la raíz del árbol. Este método lleva el nombre de
recorrido primero a lo ancho.

6.

Dado un árbol binario, formular un algoritmo que liste los hijos derechos detodos los nodos recorriendo
el árbol en post-orden.

7.

Formule un algoritmo recursivo que permita buscar un elemento determinado en un árbol binario.

8.

Escribir un algoritmono recursivo que cuente el número de nodos con dos descendientes de un árbol
binario.

9.

Dado el siguiente algoritmo, responde a las siguientes preguntas:
Método misterio(Nodo: R)
Si (R Nulo) entonces
misterio (R.accesarsigDerecha())
misterio (R.accesarsigIzquierda())
Procesar R.accesarInfo()
FSi
FMetodo
a) ¿Qué tipo de recorrido realiza elalgoritmo anterior?
b) Explica la ejecución del algoritmo, indicando el orden en que se efectúa, en el caso de que se le dé
como parámetro el siguiente árbol binario.

MMCV

1