Download Capitulo VI

EJERCICIOS
1. Hacer un seguimiento del siguiente algoritmo con el árbol que se da.
void ejercicio(ARBOL raiz)
{
if( raiz!=NULL)
{
if( raiz->info % 2 == 0)
cout<<raiz->info;
ejercicio(raiz->izq);
ejercicio(raiz->der);
if(raiz->info>0)
cout<<raiz->info;
}
}
1
2
9
3
8
10
15
11
4
16
5
12
6
13
7
14
¿Obtendriamos: 2, 4, 4, 6, 7, 6, 5, 3, 8, 8, 2, 10, 12, 14, 14, 13, 12, 11, 10, 16, 16, 15,
9,1?
Programación II
Ingenieria de Sistemas
Lic. Katya Pérez Martínez
Lic. Gladys Chuquimia
2.
4
Dada la siguiente secuencia de números: 25, 12, 1, 9, 37, 30, 63, 48, 29, 11,
construir el ABB que genera dicha secuencia si el orden en el que entran en el
árbol es el que se establece.
25
12
1
37
30
9
63
29
11
48
40
3. Dado un árbol binario de busqueda , que contiene el nombre, el apellido y la
edad de un grupo de personas , ordenados por edades .
Se pide :
Hacer un algoritmo que visualice los datos de las personas de mayor a menor
edad .
4. Dado un ABB que contiene números enteros .
Se pide :
- Hacer un procedimiento que reciba como parámetros: el puntero a raiz del
arbol , y un número entero . El procedimiento debe buscar el elemento NUM y
una vez encontrado visualizar todos sus antecesores (los anteriores).
Programación II
Ingenieria de Sistemas
Lic. Katya Pérez Martínez
Lic. Gladys Chuquimia