HW #5  COSC 311		WINTER 2013
Due 2/21/2013 (Thursday)


1. How many permutations are possible for the set {1, 2, 3} ?


2. Draw all possible BSTs for the set {1, 2, 3 }.



3. What is the average height for a BST built from all permutations of {1, 2, 3}.




4. What is the final BST after inserting the following values in the order
given:
10, 20, 30, 5, 9, 11, 12



5.  Consider this BST.  What two trees could be obtained by deleting the root 
(if you are not following the algorithm given in class, then provide a pointer
to the algorithm you are using).

     3
    /  \
  2     5
 /     / \
1     4   7