Chapter 17, Problem 4PE

Program Plan Intro

Animal Guessing game

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 “height()” method
      • Condition to validate the node value
      • Return the height.
        • 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

GuessingGame.java

• Create a class named “GuessingGame”. Inside the class,
  • Define the method “main ()”
    • Define the object
    • Assign the values to the list.
    • Declare the required variables
    • Define the scanner input
    • Get input
    • Loop that iterates to validate the left and right tree.
    • Display the required contents.