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.

Question

Want to see the full answer?

Answer 1

Question

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.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Course: Data Structure and Algorithms Language: C++ Question is well explained Question #2Implement a class for Circular Doubly Linked List (with a dummy header node) which stores integers in unsorted order. Your class definitions should look like as shown below: class CDLinkedList;class DNode {friend class CDLinkedList;private int data;private DNode next;private DNode prev;};class CDLinkedList {private:DNode head; // Dummy header nodepublic CDLinkedList(); // Default constructorpublic bool insert (int val); public bool removeSecondLastValue (); public void findMiddleValue(); public void display(); };

Binary Trees (C++) You will create a class for Emploveelnfo that contains: • Employee ID Number – int Employee Name – string Implement a binary tree whose nodes hold an instance of your Emploveelnfo class. The nodes should be sorted on the Employee ID number. You will have a binary tree class header and implementation file. You can write your main to use the following information to test your tree: Employee Name James B W Bevis Employee ID Number 6702 Romney Wordsworth Revis Jacara Clegg Forbes Kalin Tros 1255 1071 2390 1558 7406 Archibald Beechcroft Penthor Mul Bartlet Finchley 7562 3004 4922 Latham Bine 8483 Jeff Myrtlebank Your program should read an employee ID and display a message telling the user whether it was found in the tree or not. Your main will have one binary tree object and all of the operations on the binary tree will be class methods. Other functions to add • Add function to display the tree • Allow user to add a new employee • Allow user to remove an employee NOTE –…

C programming I need help writing a code that uses a struct pointer into a binary tree and using the same pointer into an array