Programacion En C

ESTRUCTURA DE DATOS
TRABAJO A DISTANCIA DEL SEGUNDO BIMESTRE
*Dada la siguiente expresión:
(3 * z + ((x - y) * z)) + (((2 * x) - (5 * y)) - (z / (x - y)))
Construya un árbol de expresión y contestelo siguiente:

a) ¿Cuál es el nodo raíz?
i) +
ii) iii) /
b) ¿Qué nodos se encuentran en el nivel 1?
i) X, y, z
ii) +, iii) -, /
c) ¿En qué nivel se encuentra el nodo 3?
i) Nivel 1
ii) Nivel 2
iii)Nivel 3

d) ¿En qué nivel se encuentra el nodo 2?
i) Nivel 0
ii) Nivel 2
iii) Nivel 4

e) ¿Cuál es la profundidad del árbol?
i) 2
ii) 4
iii) 5

22) Dada la siguiente lista de elementos: {85, 45, 100, 35,40, 105, 55, 185
42,38,20,140, 190}. Construya un árbol binario de búsqueda y
conteste lo siguiente :

a) ¿Cuáles son los nodos que están en el nivel 1?
i) 85
ii) 85, 45, 35, 55
iii) 45, 100
b)¿Cuál es el nodo raíz?
i) 85
ii) 85, 45, 35, 55
iii) 45, 105
c) Que recorrido permite ordenar de forma ascendente los nodos.
i) Preorden
ii) Enorden
iii) Postorden

23) Dado el siguiente fragmento decódigo:

Realice un programa que permita crear un árbol binario de búsqueda, con la
estructura que se indica desde la línea 5 hasta la 12. Los elementos del árbol se
encuentran en una lista que se indica enla línea 21. Para insertar cada nodo del
arreglo desarrolle el método insertaNodo(). Implemente la función:

a) Los elementos que presenta al ejecutar el programa es:
i) 30, 5, 40, 2, 36, 85
ii) 2,5, 30, 36, 40, 85
iii) 40, 5, 2, 30, 36, 85

b) ¿Cuál sería la salida al cambiar los elementos del arreglo por {75, 45, 85,
35, 55, 95}.
i) 75, 45, 85, 35, 55, 95
ii) 35, 45, 75, 55, 85, 95
iii) 35,45, 55, 75, 85, 95
c) ¿Qué ocurre cuando se cambia los datos del arreglo en la línea 21 por
{‹M›, ‹G›, ‹C›, ‹X›, ‹J›, ‹H›}?
i) Ocurre Error
ii) Presenta las letras ordenadas de forma ascendente.
iii)Presenta los ordinales de las letras en forma ascendente.
d) Qué tipo de recorrido utiliza la función presentar:
i) Preorden
ii) Enorden
iii) Postorden

24) Desarrolle un programa que permita...