Take Home Quiz CS1322
        
INSTRUCTIONS:  Please answer the following questions. You may not work 
with others on these problems; your work must be your own. This quiz 
must be handed in during your first recitation, May 22.

On a separate piece of paper, or in the space provided, answer the 
following question. If the question calls for coding, you may use any of 
the following languages: C, C++, Java, Scheme, Lisp, Pseudocode and Ada 
(any version). 

NOTE: This quiz covers material that students in cs1322 are presumed to
know. If you have difficulty completing this assignment, you should 
consider 
academic advisement. All of the material in this quiz was covered in the
prerequisite course, cs1311 and cs1311x, and/or cs1501 under quarters.

[p1] 
a)Explain the difference between classes and objects. 
b)Explain polymorphism and give an example.  

[p2] 
On the folowing questions, be sure to use good abstraction: 
a)Declare a record(s) for storing a persons name, age and birthday for a
  Linked List.
b)Declare a node that holds the same information in part "a" for a Binary
  Search Tree

[p3]
Write a module that takes in a pointer to a linked list and will print out
the elements of the linked list in reverse order(you MUST use recursion)

[p4]
Write a method, module or procedure that performs an in-order traversal 
of 
a binary tree.  Depending on the language you use, you may need to define 
various data structures, such as tree nodes.


[p5]
Consider the following Binary Tree 

                           42
                            |      
                        ---------
                       /         \
                      4           10
                     / \         /  \ 
                   13   36      6    12
                     \         / \     \ 
                      15     14   62    56
                      
Give the output when a postorder traversal is performed.

[p6]
Write a module that will take in a pointer to a BST and will return the
height of the tree that it points to.  Assume for this question that the 
height of the tree in P4 is 4.  (NOTE: That would mean a single node(the 
root node) would have a height of 1)