申論題

The following C++ code fragment shows the class definition of an array-based implementation of ADT Binary Tree that stores a list of person names.
 

(b) (20 points) Write the BinaryTree : : removeA1 1 Leaf () that removes AL.L, leaf nodes from a binary tree. Note that you also need to implement the BinaryTree: : recurRemo oveLeaf() called by removeAllLeaf() protected function that recursively traverses the tree to delete all the leaf nodes.