Chapter 17, Problem 20E

Program Plan Intro

A method “makePerfect()”

Program plan:

• Define the method “makePerfect()”,
  • Assign the value returned from the parameterized method “height1()”.
  • Assign the value returned from the parameterized method “makePerfect()”.
• Define the parameterized method “makePerfect()”,
  • Check whether the height is less than or equal to “0”,
    • If it is true, return the root of the tree.
      • Check whether the root of the tree is null,
        • If it is true, assign a reference.
      • Assign the value returned from the method “makePerfect()” to the left child of the node.
      • Assign the value returned from the method “makePerfect()” to the right child of the node.
      • Return the root of the tree.
• Define the “height1()”,
  • Return the reference.
• Define the parameterized method “height1()”,
  • Check whether the root is null,
    • Return “0”.
      • Otherwise, return the calculated value.