Chapter 25, Problem 25.15PE

Program Plan Intro

Program Plan:

• Include the required import statement.
• Define the main class.
  • Define the main method using public static main.
    • Allocate memory to the class “Test”.
    • Define the “Test” class.
      • Declare the object for the BST.
      • Get the 10 integer numbers from the user and insert into the tree.
      • Delete the first number in the tree.
      • Display the paths from all the nodes.
  • Define the “BST” class.
    • Declare the required variables.
    • Create a default BST class.
    • Create a binary tree from an array of objects.
    • Define the “search” method.
      • Start the traverse from the root of the tree.
      • If the search element is in the left subtree set that value in “current” variable otherwise set the “current” variable as right subtree value.
    • Define the “insert” method.
      • If the root is null create the tree otherwise insert the value into left or right subtree.
    • Define the “createNewNode”
      • Return the result of new node creations.
    • Define the “inorder”
      • Inorder traverse from the root.
    • Define the protected “inorder” method
      • Traverse the tree according to the inorder traversal concept.
    • Define the “postorder”
      • Postorder traverse from the root.
    • Define the protected “postorder” method
      • Traverse the tree according to the postorder traversal concept.
    • Define the “preorder”
      • Preorder traverse from the root.
    • Define the protected “preorder” method
      • Traverse the tree according to the preorder traversal concept.
    • Define the “TreeNode” class
      • Declare the required variables.
      • Define the constructor.
    • Define the “getSize” method.
      • Return the size.
    • Define the “getRoot” method
      • Return the root.
    • Define the “java.util.ArrayList” method.
      • Create an object for the array list.
      • If the “current” is not equal to null, add the value to the list.
      • If the “current” is less than 0, set the “current” as left subtree element otherwise set the “current” as right subtree element.
      • Return the list.
    • Define the “delete” method.
      • If the “current” is not equal to null, add the value to the list.
      • If the “current” is less than 0, delete the “current” as left subtree element otherwise delete the “current” as right subtree element.
      • Return the list.
    • Define the “iterator” method.
      • Call the “inorderIterator” and return the value.
    • Define the “inorderIterator”
      • Create an object for that method and return the value
    • Define the “inorderIterator” class.
      • Declare the variables.
      • Define the constructor.
        • Call the “inorder” method.
      • Define the “inorder” method.
        • Call the inner “inorder” method with the argument.
      • Define the TreeNode “inorder” method.
        • If the root value is null return the value, otherwise add the value into the list.
      • Define the “hasNext” method
        • If the “current” value is less than size of the list return true otherwise return false.
      • Define the “next” method
        • Return the list.
      • Define the “remove” method.
        • Call the delete method.
        • Clear the list then call the “inorder” method.
    • Define the “clear” method
      • Set the values to the variables.
    • Define the “getNode” method.
      • Start the traversal from the root.
      • If the “current” value is not null and the element is less than 0, set the “current” value as left subtree element.
      • Otherwise the element is greater than 0, set the “current” value as right subtree element or return the element.
    • Define the “isLeaf” method
      • Start the traversal from the root.
      • Return the value if “node” is not equal to null and left and right subtree value is equal to null.
    • Define “getPath” method.
      • Start the traversal from the root.
      • Create an object for the array list.
      • If the “temp” value is not null add the element into the list.
        • Assign the parent value to the “temp” variable.
      • Return the list.
  • Define the interface.
    • Declare the required methods.
    • Define the required methods.