Chapter 17, Problem 11E

Program Plan Intro

A method “numberNodes()”

Program plan:

• Define the method “numberNodes() ”,
  • Return the value obtained from the overloaded method “numberNodes()”.
• Define the overloaded method “numberNodes() ”,
  • Check whether the root of the tree is null,
    • If it is true, decrement the count value and return the updated count value.
      • Otherwise,
        • Set the node value to the count value.
        • Assign the value obtained from the overloaded method “numberNodes() ” when passing the left child of the root, and count+1.
        • Assign the value obtained from the overloaded method “numberNodes() ” when passing the right child of the root, and count+1.
        • Return the updated count value.