Description
Project Description
The input to your project will be as follows: The first line of input will be number of nodes in the tree. Consider
the following input. There are 22 nodes. For node numbered 20 the first number on the line is the number of
children in this case it is 4 numbered 5, 8, 9, and 19.
22
20 4 5 8 9 19
5 2 1 6
1 2 0 2
0 0
2 0
6 0
8 1 7
7 0
9 4 10 11 12 13
10 2 3 4
11 0
12 1 14
14 0
13 0
19 1 21
21 4 15 16 17 18
15 0
16 0
17 0
18 0
Class Structures
You are required to implement the following class structure along with the implementation of the methods
associated with each of them.
template
class ParentMultiTree {
protected:
DT* ParentArray;
int* ChildPosition;
int numNodes;
public:
//All the required methods
};
Constraints
1. In this project, the only header you will use is #include .
2. None of the projects is a group project. Consulting with other members of this class on programming
projects is strictly not allowed and plagiarism charges will be imposed on students who do not follow
this.
