EJERCICIO 59

Un nmero factorial N denotado por N = [o, a, b] se compone en tres partes:

La parte del signo (o) que sea 0 1,
Toda la parte a = [an,..., a1, a0], donde ak = 0, 1,..., k + 1 ; Para k = 0, 1, l..., n ; y
La parte fraccional fraccionria b = [b1, b2,..., bm] , Donde bk = 0, 1,..., k . Para k = 1, 2,..., m
De tal manera que N sea equivalente al nmero decimal

Que es equivalente al nmero racional -24321/10 al nmero racional 24321 / - 10
Se puede demostrar que cualquier nmero racional puede ser representado nicamente por
un nmero factorial de la forma [o, a, b,] donde a y b son de longitudes finitas.
Entrada
Una lnea de entrada por case. La lnea representa un nmero racional R en la forma n / d
donde n y d son nmeros enteros, y d es diferente de cero.
Salida
Una lnea de de salida por test case. La lnea representa el nmero factorial correspondiente al
nmero racional en la entrada. Se debe tener la forma:

Muestra de entrada
-24321/10
1/3
54/-100
-100/1

Muestra de salida
Case #1:[1,[3,2,1,1,1,0],[0,0,2,2]]
Case #2:[0,[0],[0,2]]
Case #3:[1,[0],[1,0,0,4,4,5,4,7,2]]
Case #4:[1,[4,0,2,0],[0]]
EJERCICIO 60
Un right-heavy tree es un rbol binario, donde el valor de un nodo es mayor o igual a los
valores de los nodos en su subrbol izquierdo y menor que los valores de los nodos en su
subrbol derecho. Un rbol derecho pesado puede estar vaco.
Escribe un programa que cree un right-heavy tree a partir de una secuencia de entrada dada
y a continuacin, recorrer el rbol e imprimir el valor del nodo cada vez que se visita un nodo
usando inorden, preorden y postorden recorrido.
El programa debe crear los nodos en el rbol dinmicamente. De esta manera, bsicamente el
rbol puede ser de cualquier tamao limitado solo por la cantidad de memoria disponible en la
computadora.
Entrada
La entrada deber contener varios casos de prueba, cada uno de ellos como se describe a
continuacin.
El primer nmero en la entrada indica el nmero de nodos en el rbol. Entonces, la entrada es
seguida por los nmeros enteros de los valores de los nodos del rbol.
Salida
Para cada caso de prueba, la salida debe seguir lo que se describe a continuacin. Las salidas
de dos casos consecutivos estarn separados por una lnea blanca.
La salida ser la secuencia del nodo y etiquetado por el mtodo recorrido usado, y mostrado
en los resultados delas muestras a continuacin.

Muestra de entrada
8 8 2 4 7 5 3 1 6
9 5 5 6 3 2 9 3 3 2
8 4 2 1 4 3 2 5 1
0


Muestra de salida
Inorden: 1 2 3 4 5 6 7 8
Preorden: 8 2 1 4 3 7 5 6
Postorden: 1 3 6 5 7 4 2 8

Inorden: 2 2 3 3 3 5 5 6 9
Preorden: 5 5 3 2 2 3 3 6 9
Postorden: 2 3 3 2 3 5 9 6 5

Inorden: 1 1 2 2 3 4 4 5
Preorden: 4 2 1 1 2 4 3 5
Postorden: 1 2 1 3 4 2 5 4

Inorden:
Preorden: