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 destructor BST & BST::operator=(BST &t)for assignment operator. Create a function void BST::destroyTree that deallocates all storage for nodes of a tree using the destructor. 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. Print the items present in the new tree by reassigning the values of the old tree.

Question

Want to see the full answer?

Answer 1

Question

Chapter 19, Problem 7PC

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 destructor BST & BST::operator=(BST &t)for assignment operator.

Create a function void BST::destroyTree that deallocates all storage for nodes of a tree using the destructor.

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.

Print the items present in the new tree by reassigning the values of the old tree.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

I need help to resolve the following activity

Modern life has been impacted immensely by computers. Computers have penetrated every aspect of oursociety, either for better or for worse. From supermarket scanners calculating our shopping transactionswhile keeping store inventory; robots that handle highly specialized tasks or even simple human tasks,computers do much more than just computing. But where did all this technology come from and whereis it heading? Does the future look promising or should we worry about computers taking over theworld? Or are they just a necessary evil? Provide three references with your answer.

What are the steps you will follow in order to check the database and fix any problems with it? Have in mind that you SHOULD normalize it as well. Describe in full, consider the following:• Taking the database offline is not allowed since people are connected to it.• Personal data might be bridged and not secured. Provide three refernces with you answer