Chapter 21, Problem 6PC

Program Plan Intro

Copy the binary tree

Program Plan:

• Declare the header file section.
• Create a template prefix and define the template class IntBinaryTree to perform the following functions:
  • Declare the required variables.
  • Declare the function prototypes.
  • Define the no-argument generic constructor IntBinaryTree () to initialize the root value as null.
  • Define destructor for IntBinaryTree () class and call the function destroySubTree() to destroy the sub tree.
  • Call the functions insertNode(),displayInOrder(), and remove().
  • Declare the overloaded assignment operator for binary tree.
  • Define the generic function insert () to insert the node in pointed by the tree node pointer in a tree.
  • Define the generic copy constructor for IntBinaryTree class to copy the binary tree using copyTree() function.
  • Define the generic function insert () to insert the node in pointed by the tree node pointer in a tree.
  • Define the generic function insertNode() to create a new node and it is passed inside the insert() function to insert a new node into the tree.
  • Define the generic function destroySubTree() to delete the left and right subtree.
  • Define the generic function remove()which calls deleteNode() to delete the node.
  • Define the generic function deleteNode()which delete the node stored in the variable num and it calls the makeDeletion() function to delete a particular node passed inside the argument.
  • Define the generic function makeDeletion()which takes the reference to a pointer to delete the node and the brances of the tree corresponding below the node are reattached.
  • Define the generic function displayInOrder()to display the values in the subtree pointed by the node pointer.
  • Define the generic function copyTree()to copy the entire binary tree.
• In main() function,
  • Create two binary trees with integer data type to hold the integer values.
  • Call the function insertNode() to insert some nodes into tree.
  • Using assignment operator assign one tree into another tree using respective variables.
  • Call the function displayInOrder() to display the nodes in order for tree1 and tree 2.
  • Create another object for IntBinaryTree class  and copy the tree1 to tree3 using copy constructor and display the tree using displayInOrder() function.