Академический Документы
Профессиональный Документы
Культура Документы
B C D
E F G
L M
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
B C
D E F
G H
B C
D E F
G H
K L M
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.