Trees

October 10, 2012

 

Make sure you have snarfed the project Compsci201Trees from the class snarf cite, http://www.cs.duke.edu/courses/fall12/compsci201/snarf/.

 

Part 1

 

In class you will need to add the recursive code for:

• countNodes
• containsNode
• findMax

First implement these methods assuming that you do NOT have a binary tree. Once you have them working,you can modify them assuming you do have a binary tree.

 

Submit your code via ambient by the end of class.

 

Part 2

 

Complete the following work sheet. You may work with a partner but everyone needs to submit INDIVIDUALLY.