Homework 6

Expand the Tree class in Deitel section 17.7 to include the following member functions:

• int depth() which returns the depth of the tree
• TreeNode<T> search(const T&) that returns a pointer to the node containing the value, or else null pointer
• void deleteNode(<T> &) that takes a value and removes it from the list (if it exists)
• A destructor for the tree that returns all nodes to the heap