Ask you to develop class templates for various trees. You should also write driver programs to test your answers as instructed at the end of this chapter.
Develop a class template for general search trees that uses a binary tree to represent the tree as described in the text.