Ejercisios Con Arboles Binarios

EJERCICIOS DE ÁRBOLES BINARIOS
Resuelve los siguientes ejercicios, elaborando lo que se te pide, entregarlos para el día Jueves 12 de Abril del 2012, impresos con portada y folder.
Ejercicio nº1:Escriba un programa que acepte un apuntador a un nodo y devuelva un valor verdadero si este nodo es la raíz de un árbol binario válido y falso en caso contrario.
Ejercicio nº2:
Escriba un programaque acepte un apuntador a un árbol binario y un apuntador a un nodo del árbol, y devuelva el nivel del nodo en el árbol.
Ejercicio nº3:
Escriba un programa para ejecutar el experimento siguiente:genere 100 números aleatorios. Conforme se genera cada número, insértelo en un árbol de búsqueda binaria inicialmente vacío. Después de insertar los 100 números, imprima el nivel de la hoja que tieneel nivel más grande y el nivel de la hoja que tiene el nivel más chico. Repita este proceso 50 veces. Imprima una tabla que indique cuántas veces de las 50 ejecuciones produjeron una diferencia entreel nivel de hoja máximo y mínimo de 0,1,2,3, y así sucesivamente. (2 digitos aleatorios)
Ejercicio nº4:
Supongamos que tenemos una función valor tal que dado un valor de tipo char (una letra delalfabeto)devuelve un valor entero asociado a dicho identificador.Supongamos tambien la existencia de un árbol de expresión T cuyos nodos hoja son letras del alfabeto y cuyos nodos interiores son loscaracteres *,+,-,/.Diseñar una función que tome como parámetros un nodo y un árbol binario y devuelva el resultado entero de la evaluación de la expresión representada.
Ejercicio nº5:
El recorrido enpreorden de un determinado árbol binario es: GEAIBMCLDFKJH y en inorden IABEGLDCFMKHJ .Resolver:
A)Dibujar el árbol binario.
B)Dar el recorrido en postorden.
C)Diseñar una función para dar elrecorrido en postorden dado el recorrido en preorden e inorden y escribir un programa para comprobar el resultado del apartado anterior.
Ejercicio nº6:
Implementar una función no recursiva para...