manual algoritmos

Arboles Binarios



 
1. Dado el nodo raiz de un arbol binario T, escribir un procedimiento que imprima el contenido de los nodos de T para cada uno de los recorridos preorder, inorder y postorder.
2. Escribir una función que retorne el número de nodos de un árbol binario.
3. Se dispone de un árbol binario de elementos tipo enteros, escribir una función que imprima la suma de loselementos que son múltiplos de 3.
Objeto sugerido: AB1.
4. Dado un arbol binario T, con nodos cargados con valores enteros y dos valores V1 y V2, realizar un procedimiento que sustituya todas las apariciones de V1 por V2.
Objeto sugerido: AB1 - Valor V1: 3 y V2:15.
5. Realizar una función que permita determinar si dos árboles binarios son iguales.
6. Supongamos un árbol genealógico de nivel 5, enel que las hojas indican los ancestros, y la raíz, a un único hijo. Se pretende imprimir la lista de: tatarabuelos, bisabuelos, abuelos y padres.
En realidad el arbol tiene cargado valores enteros.
Objeto sugerido: AB4.
7. Escriba un procedimiento que reciba como parámetro una lista de enteros que representa el listado en preorden de un árbol binario lleno y la altura del mismo, y que devuelvael listado postorden del mismo árbol.
Objeto sugerido: L11 y h: 2.
8. Realizar un algoritmo que determine si un árbol binario es completo, y de ser así que imprima todos los nodos pero por niveles. La impresión debe ser:
a. Nivel 1 : A
b. Nivel 2 : BC
c. …………….
d. …………
Objeto sugerido: AB5.
9. Implementar un algoritmo que permita, dados dos valores de dos nodos de un arbol binario convalores no repetidos, indicar la longitud del camino que los une.
Objeto sugerido: AB4 - Valor sugerido V1: 28 y V2: 11.
10. Escriba una funcion para determinar si un arbol binario de altura h es lleno.
Objeto sugerido: AB2 y h: 2.
11. Escriba una funcion para determinar si un arbol binario de altura h es completo.
Objeto sugerido: AB5 y h:3.
12. Escriba un procedimiento que dado un arbolbinario T, almacene en una estructura adecuada la rama más larga del arbol.
Objeto sugerido: AB1.
13. Escriba un procedimiento que dado el nodo cuyo contenido es V y un arbol binario T, encuentre el nivel del nodo dado en T.
Objeto sugerido: AB4 - Valor V: 39.
14. Un arbol binario MINIMAX, es un arbol binario con dos tipos de nodos: Min y Max. Cada uno de ellos contiene un valor entero.
El valor deun arbol binario Minimax, no vacio, se define de la siguiente manera:
· Si la raiz es un nodo Min, entonces el valor del arbol binario MiniMax es el minimo entre:
- El valor entero contenido en la raiz
- El valor entero del subarbol izquierdo, solamente si no es vacio.
- El valor entero del subarbol derecho, solamente si no es vacio.
Si la raiz es un nodo Max, entonces el valor del arbolbinario MiniMax es el maximo entre:
- El valor entero contenido en la raiz
- El valor entero del subarbol izquierdo, solamente si no es vacio.
- El valor entero del subarbol derecho, solamente si no es vacio.
a) Defina la clase ArbolMiniMax, heredada de la clase ClaseNodoABE.
b) Implemente un algoritmo que calcule el valor del arbol.
15. Las operaciones aritméticas pueden representarse porárboles donde los nodos intermedios son operadores y las hojas son valores. El resultado de una operación representada por un árbol está dado por el resultado del operador en la raíz aplicado a los operandos representados por los hijos de la raíz. A su vez, si alguno de estos operandos no es una hoja (un valor) debe calcularse antes de que se calcule la expresión que lo involucraba.
Diseñar unafunción que retorne le resultado de la evaluación del arbol.
Nota: al ser implementado este ejercicio por la clase ClaseNodoABE, se toma el 0 como el operador suma, el 1 como el operador resta, el 2 como el operador multiplicacion y el 3 como el operador división. También se debe tomar la parte entera en la operación de división

Objeto sugerido: AB6.
16. Dado dos arboles binarios T1 y T2,...