1 Add the methods height and leaves to the BinaryTree ADT. The height method returns the number of levels in the tree. The leaves method returns a list of the leaves in the tree. 2 Complete and test...

1 Add the methods height and leaves to the BinaryTree ADT. The height method returns the number of levels in the tree. The leaves method returns a list of the leaves in the tree.

2 Complete and test the node classes for the expression tree developed in this chapter.

3 Add and test the ^ operator for exponentiation to the expression tree developed in this chapter.