CIT 594 Final Exam Spring 2003, Dave Matuszek 
Name _______________________________________

135 points total. Please keep all answers brief and to the point; try to stay within the space provided.
(EVAL (QUOTE (CDR (QUOTE (A B C)))))
?if (myHashSet.contains(new Position(i, j)) System.out.println("Been there, done that.");
n
, the size of the
problem.)static int euclid(int x, int y) { assert x > 0 && y > 0; if (x > y) return euclid(x  y, y); if (x < y) return euclid(x, y  x); return y; }
euclid
method given above.3/4
. Fraction
by specifying
Java method (or constructor) headers for each operation. Be sure
to include any essential constructors or methods.Fraction
objects
mutable or immutable, and why you did it that way.Fraction
class should you raise
an exception?
 Preorder:
 Inorder:
 Postorder: