Chapter 17, Problem 2PE

Program Plan Intro

Binary tree

Program plan:

BinaryTree.java

• Create a class named “BinaryTree”. Inside the class,
  • Define the required variables
  • Define the “BinaryTree ()” methods.
    • Initialize the node values.
    • Define and assign the values.
  • Define the class “Node()” methods.
    • Initialize the required values.
    • Define the method “countNodesWithOneChild()”.
      • Define the variables
      • Condition to compare the values.
      • Return the count values
        • Define the method “countNodesWithOneChild()”
        • • Return the values
        • Define the method “height()”
        • • Condition to validate the node value
        • Define the method “isEmpty()”
        • • Assign the value of the root
        • Define the “data()”
        • • Return the value
        • Define the “left()”
        • • Initialize the method
          • Return the result
        • Define the “right()”
        • • Initialize the method
          • Return the result

TreeDemo.java

• Create a class named “TreeDemo”. Inside the class,
  • Define the method “main ()”
    • Define the object
    • Assign the values to the list.
    • Display the size.