CS 2401 Quiz #9

Date: Monday, April 18, 2011.

Name: ___________________________________________________

1. Are the following topics covered in the portion of the chapter that you were supposed to read for today's class? mark Y (yes) or N (no) for each topic:

2. Show, step by step, what will happen if we start with an empty binary search tree and add, one by one, the following elements: 0, 4, 1, 8, and 11. Do not forget to balance the tree every time such a balancing is needed.

3. For extra credit: write a recursive method that searching for a given element in a binary search tree.