#include <bits/stdc++.h>
using namespace std;
struct TreeNode{
int val;
vector<TreeNode*>child;
TreeNode(int val):child({}),val(val){};
};
TreeNode* construct(vector<int>&arr){
stack<TreeNode*>st;
TreeNode* root;
if(arr[0]!=-1){
root = new TreeNode(arr[0]);
}
st.push(root);
//potentially wrong :
//did not handle popping for -1 val
//root->children should be attached to the last st val
for(int i = 1;i<arr.size();i++){
if(arr[i]!=-1){
TreeNode* par = st.top();
TreeNode* newChild= new TreeNode(arr[i]);
par->child.push_back(newChild);
st.push(newChild);
}else{
st.pop();
}
}
return root;
}
void display(TreeNode* root){
//pw
if(root!=NULL){
cout<<root->val<<"->";
}
//
for(TreeNode* child : root->child){
//TreeNode* child=root->child[i];
cout<<child->val<<",";
}
cout<<"."<<endl;
for(TreeNode* child:root->child){
display(child);
}
}
int main() {
vector<int>arr = {10,20,50,-1,60,-1,-1,30,70,-1,80,100,-1,110,-1,-1,90,-1,-1,40,120,-1,130,-1,-1,-1};
TreeNode* root = construct(arr);
display(root);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJ1Y3QgVHJlZU5vZGV7CglpbnQgdmFsOwp2ZWN0b3I8VHJlZU5vZGUqPmNoaWxkOwoJVHJlZU5vZGUoaW50IHZhbCk6Y2hpbGQoe30pLHZhbCh2YWwpe307Cn07CgpUcmVlTm9kZSogY29uc3RydWN0KHZlY3RvcjxpbnQ+JmFycil7CgkJc3RhY2s8VHJlZU5vZGUqPnN0OwoJCVRyZWVOb2RlKiByb290OwoJaWYoYXJyWzBdIT0tMSl7CgkJCXJvb3QgPSBuZXcgVHJlZU5vZGUoYXJyWzBdKTsKCQkJCgl9CgkKCQoKCXN0LnB1c2gocm9vdCk7CgkvL3BvdGVudGlhbGx5IHdyb25nIDoKCS8vZGlkIG5vdCBoYW5kbGUgcG9wcGluZyBmb3IgLTEgdmFsCgkvL3Jvb3QtPmNoaWxkcmVuIHNob3VsZCBiZSBhdHRhY2hlZCB0byB0aGUgbGFzdCBzdCB2YWwKCWZvcihpbnQgaSA9IDE7aTxhcnIuc2l6ZSgpO2krKyl7CgkJaWYoYXJyW2ldIT0tMSl7CgkJCVRyZWVOb2RlKiBwYXIgPSBzdC50b3AoKTsKCQkJVHJlZU5vZGUqIG5ld0NoaWxkPSBuZXcgVHJlZU5vZGUoYXJyW2ldKTsKCQkJcGFyLT5jaGlsZC5wdXNoX2JhY2sobmV3Q2hpbGQpOwoJCQlzdC5wdXNoKG5ld0NoaWxkKTsKCQl9ZWxzZXsKCQkJc3QucG9wKCk7CgkJfQoJfQoJcmV0dXJuIHJvb3Q7Cn0Kdm9pZCBkaXNwbGF5KFRyZWVOb2RlKiByb290KXsKCS8vcHcKCWlmKHJvb3QhPU5VTEwpewoJCWNvdXQ8PHJvb3QtPnZhbDw8Ii0+IjsKCX0KCQoJLy8KCWZvcihUcmVlTm9kZSogY2hpbGQgOiByb290LT5jaGlsZCl7CgkJLy9UcmVlTm9kZSogY2hpbGQ9cm9vdC0+Y2hpbGRbaV07CgkJY291dDw8Y2hpbGQtPnZhbDw8IiwiOwoJfQoJCgljb3V0PDwiLiI8PGVuZGw7CiAgICAKICAgIGZvcihUcmVlTm9kZSogY2hpbGQ6cm9vdC0+Y2hpbGQpewoJCWRpc3BsYXkoY2hpbGQpOwoJfQp9CmludCBtYWluKCkgewogICB2ZWN0b3I8aW50PmFyciA9ICB7MTAsMjAsNTAsLTEsNjAsLTEsLTEsMzAsNzAsLTEsODAsMTAwLC0xLDExMCwtMSwtMSw5MCwtMSwtMSw0MCwxMjAsLTEsMTMwLC0xLC0xLC0xfTsKICAgVHJlZU5vZGUqIHJvb3QgPSBjb25zdHJ1Y3QoYXJyKTsKICAgZGlzcGxheShyb290KTsKICAgcmV0dXJuIDA7Cn0=
10->20,30,40,.
20->50,60,.
50->.
60->.
30->70,80,90,.
70->.
80->100,110,.
100->.
110->.
90->.
40->120,130,.
120->.
130->.