1. Use the Binary Tree Workshop applet to create 20 trees. What percentage would you say are seriously unbalanced?
2. Create a UML activity diagram (or flowchart, for you old-timers) of the various possibilities when deleting a node from a binary search tree. It should detail the three cases described in the text. Include the variations for left and right children and special cases like deletion of the root. For example, there are two possibilities for case 1 (left and right children). Boxes at the end of each path should describe how to do the deletion in that situation.