Chapter 17, Problem 8E

Program Plan Intro

A method “toString()”

Program plan:

• Define the method “toString()”,
  • Return the value obtained from the method “toString()”.
• Define the overloaded method “toString()”,
  • Check whether the root is  null,
    • If it is true, return the sting “empty”.
      • Check whether the left and right child of the root is null,
        • If it is true, return the value in the node.
      • Otherwise, return the value obtained from the expression that includes function call to the parameterized method “toString()” for left and right child of the root.