forked from AllAlgorithms/cpp
-
Notifications
You must be signed in to change notification settings - Fork 0
/
print input tree level wise
82 lines (68 loc) · 1.82 KB
/
print input tree level wise
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
template <typename T>
class TreeNode {
public:
T data;
vector<TreeNode<T>*> children;
TreeNode(T data) { this->data = data; }
~TreeNode() {
for (int i = 0; i < children.size(); i++) {
delete children[i];
}
}
};
TreeNode<int>* takeInputLevelWise() {
int rootData;
cin >> rootData;
TreeNode<int>* root = new TreeNode<int>(rootData);
queue<TreeNode<int>*> pendingNodes;
pendingNodes.push(root);
while (pendingNodes.size() != 0) {
TreeNode<int>* front = pendingNodes.front();
pendingNodes.pop();
int numChild;
cin >> numChild;
for (int i = 0; i < numChild; i++) {
int childData;
cin >> childData;
TreeNode<int>* child = new TreeNode<int>(childData);
front->children.push_back(child);
pendingNodes.push(child);
}
}
return root;
}
#include<queue>
void printLevelWise(TreeNode<int>* root) {
queue<TreeNode<int>*>pendingnodes;
pendingnodes.push(root);
while(pendingnodes.size()!=0)
{
TreeNode<int>*Front=pendingnodes.front();
pendingnodes.pop();
cout<<Front->data<<":";
if(Front->children.size()==0)
cout<<endl;
else
{
for(int i=0;i<Front->children.size();i++)
{
if(i==Front->children.size()-1)
cout<<Front->children[i]->data<<endl;
else
{
cout<<Front->children[i]->data<<",";
}
TreeNode<int>* child= Front->children[i];
pendingnodes.push(child);
}
}
}
}
int main() {
TreeNode<int>* root = takeInputLevelWise();
printLevelWise(root);
}