Chapter 17, Problem 15E

Program Plan Intro

A method “trim()”

Program plan:

• Define the method “trim()”,
  • Assign the value returned from the parameterized method “trim()”.
• Define the parameterized method “trim()” with the return type of “IntTreeNode”,
  • Check whether the root of the tree is not null,
    • If it is true, check whether the value in the node is less than the minimum integer,
      • If it is true, assign the value returned from the method “trim()”, when passing the right child of the root, minimum, and maximum integers.
    • Otherwise, check whether the value at the root node is greater than the maximum integer,
      • If it is true, assign the value returned from the method “trim()”, when passing the left child of the root, minimum, and maximum integers.
    • Assign the value returned from the method “trim()” to the left child of the root.
    • Assign the value returned from the method “trim()” to the right child of the node.
      • • Return the root of the tree.