UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS
PRACTICA Nª 05 ESTRUCTURA DE DATOS
1.- En el siguiente grafico de un árbol indicar lo siguientes:

B C D

E F G

L M

a) La altura del árbol

b) El momento de un árbol
c) El peso de un árbol
d) Nodos Antecesores de F
e) Nodos sucesores de G
f) Altura de los nodos A, B, E,I
g) Recorrido en PreOrden, InOrden, PostOrden
h) Determinar el número de subárboles
i) Determinar el número de caminos

2.-realizar la representación secuencial del siguiente árbol binario utilizando

arreglos
45
22 77

11 30 90

15 25 89
a) verificar si es un árbol binario de búsqueda
b) eliminar un nodo hoja
c) eliminar un nodo de un hijo
d) eliminar un nodo con 2 hijos
e) insertar un nodo terminal
f) insertar un nodo en el subárbol izquierdo
g) insertar un nodo en el subárbol derecho
3.- Sea la siguiente expresión algebraica (a + b(b –c)) * (d –e( / (f + g –h))
Grafique el árbol que corresponde a la expresión algebraica y realizar el
recorrido en Preorden, y el recorrido en Postorden
4.- Dado el siguiente árbol de expresión trigonométrica. Indique la expresión
en Pre orden Simétrico y Postorden

seno +

a c log

5.- Realizar el algoritmo para encontrar un valor dado en un árbol binario de

búsqueda t
6. Realizar el algoritmo para encontrar el elemento de menor valor en un árbol
binario de búsqueda T.
7. Realizar el algoritmo para encontrar el elemento de mayor valor en un árbol
binario de búsqueda T
8. Realizar la inserción de un elemento del árbol binario de búsqueda en una
posición determinada
9.- Realizar la eliminación de un elemento del árbol binario de búsqueda en
una posición determinada
10. Sea el árbol siguiente:
 A

B C

D E F

G H

Realizar el recorrido Pre Orden utilizando Pila

11.- Sea el árbol binario siguiente:
A

B C

D E F

G H

K L M

Realizar el Recorrido in orden utilizando Pilas y para el mismo árbol realizar el

recorrido en postorden utilizando pilas.
12.- Graficar el árbol binario de búsqueda para la información siguiente:
INF IZQ DER
1 JUAN 7 0
2 FREDY 11 1

RAIZ 3 8
4 4 MARIA 2 15
5 3
6 TOMAS 0 0
DISP 7 GABY 0 0
3 8 9
9 10
10 5
11 CARLOS 0 0
12 PEDRO 0 0

13 14
14 0
15 ROSA 12 0

13.- Realizar cambios de INF, IZQ, DER, RAIZ, y DISP y realizar las siguientes
operaciones independientes no sucesivamente.
a) añadir DAVID al árbol
b) Añadir SUSY al árbol
c) Añadir HUMBERTO al árbol
d) Eliminar PEDRO del árbol
e) Eliminar FREDY del árbol
f) Eliminar MARIA del árbol

14.- Sea una Fila F que contiene los nodos de un árbol binario. Construir el árbol
con tal información
Luego de construir el árbol realizar las siguientes operaciones que pueden
realizar independientemente y no en forma sucesiva.
a) Añadir el nodo 20 al árbol binario
b) Añadir el nodo 15 al árbol binario
c) Añadir 28 al árbol binario
d) Eliminar el nodo 22 del árbol binario
e) Eliminar el nodo 25 del árbol binario
f) Eliminar el nodo 75 del árbol binario.
15. Supongamos que se tiene en memoria un árbol binario de búsqueda. Escribir
un procedimiento para eliminar solo los nodos terminales.
16. Suponga un el árbol binario de búsqueda en memoria. Realizar un
seudocódigo para:
a) Encontrar el número de nodos
b) Encontrar la profundidad del árbol
c) encontrar el número de nodos terminales.
17.- Supongamos que un árbol binario se encuentra en memoria y que se da un
ITEM de información
a) Realizar un algoritmo para encontrar la posición del ITEM en el árbol
asumiendo que los elementos del árbol son distintos.
b) Realizar un algoritmo para que encuentre la posición del ITEM y la posición
del PADRE del ITEM:
c) Realizar un algoritmo para encontrar un número NUM que de el número de
veces que aparece ITEM en el árbol asumiendo que los elementos del árbol no
son necesariamente distintos.
18.- Realizar el algoritmo para encontrar el menor elemento y el mayor elemento
de un árbol binario.
19. Supongamos que se tiene una fila secuencial de números enteros menores
que 100. Construir dos subárboles A1 y A2 tal que A1 solo contenga números
primos y un árbol con números No primos.
20.- Sean dos filas secuenciales F y G . Construir a partir de esta una información
en el árbol binario.
21. Dado el siguiente árbol. Construir a) el árbol enhebrado, b) el árbol
prehebrado.
A

B C

D E F

G H
22.- Cuantos arboles de búsqueda pueden construirse con los siguientes
elementos: 1, 2,3 y 4
23. Realizar la inserción y eliminación en un árbol binario de búsqueda de tal
manera que en un recorrido Inorden, se pueda mostrar los elementos en orden
descendente.
24.- Construir un árbol de montón máximo y otro de montón mínimo
25.- Construya un árbol de sufijos para la palabra ALFALFA.
26. Sea el siguiente Árbol – 2 encontrar el código Huffman para un conjunto de
siete letras determinadas.
27) Construir un ABB equilibrado a partir de las claves 10, 75, 34, 22, 64, 53, 41, 5, 25,
74, 20, 15, 90.

28) Dada la siguiente secuencia de números: 4, 5, 7, 2, 1, 3, 6, generar un árbol

AVL. Se deberá ilustrar paso a paso el proceso de inserción y rebalanceo..