Chapter 19, Problem 6PC

Program Plan Intro

Tree Copy Constructor

Program Plan:

• Define a class BTreeNode to create nodes for binary search tree items.
  • Include all the required header files.
  • Initialize a value to the node, and set the left child of node to leftp and right child of node to rightp .
• Define a class to create a Binary Search Tree.
  • Create a copy constructor BST::BST(BST &t)that copies all the items present in the binary search tree.
• Create a function int width that returns width of the tree.
  • Create a function bool search to search a particular item in tree.
• Create a function leafCounter that counts no. of leaves present in a level.
  • Create function void insert to insert nodes into the tree.
• Create a function void inorder to sort items in inorder traversal.
• Declare the main function.
  • Prompt the user to enter 5 numbers to be inserted into tree.
• Sort the items present in the tree in inorder traversal and print the items.
  • Copy all the items of the tree elements.
• Prompt the user to enter a new value to be entered into tree.
  • Print the items present in new tree in order traversal.
• Print the items present in original tree using copy constructor.