EJERCICIOS DE ÁRBOLES BINARIOS

Ejercicio nš1:

Supongamos que tenemos una función valor tal que dado un valor de tipo char (una letra del alfabeto)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 los caracteres *,+,-,/.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. (SOLUCIÓN)

Ejercicio nš2:

El recorrido en preorden 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 el recorrido en postorden dado el recorrido en preorden e inorden y escribir un programa para comprobar el resultado del apartado anterior. (SOLUCIÓN)

Ejercicio nš3:

Implementar una función no recursiva para recorrer un árbol binario en inorden. (SOLUCIÓN)

Ejercicio nš4:

Implementar una función no recursiva para recorrer un árbol binario en postorden.

Ejercicio nš5:

Escribir una función que realice la reflexión de un árbol binario. (SOLUCIÓN)

Ejercicio nš6:

Escribir una función recursiva que encuentre el número de nodos de un árbol binario. (SOLUCIÓN)

Ejercicio nš7:

Escribir una función recursiva que encuentre la altura de un árbol binario. (SOLUCIÓN)