#include<iostream>
#include<queue>
using namespace std;
class node{
public:
int data;
node *left;
node *right;
node(int d){
data = d;
left = NULL;
right = NULL;
}
};
node *buildtreeLevel()
{
int d;
cin>>d;
queue<node *>q;
node *root=new node(d);
q.push(root);
int c1,c2;
while(!q.empty())
{
node *f=q.front();
q.pop();
cin>>c1>>c2;
if(c1!=-1)
{
f->left=new node(c1);
q.push(f->left);
}
if(c2!=-1)
{
f->right=new node(c2);
q.push(f->right);
}
}
return root;
}
void rightView(node *root, int level, int &maxlevel){
if(root==NULL){
return;
}
if(maxlevel<level){
cout<<root->data<<" ";
maxlevel = level;
}
rightView(root->right,level+1,maxlevel);
rightView(root->left,level+1,maxlevel);
}
void top_view_post_order(node* root)
{
if (!root) return;
top_view_post_order(root->left);
cout << root->data << " ";
}
void top_view_pre_order(node* root)
{
if (!root) return;
cout << root->data << " ";
top_view_pre_order(root->right);
}
void top_view(node * root)
{
top_view_post_order(root);
top_view_pre_order(root->right);
}
void bottom_view_post_order(node* root)
{
if (!root) return;
bottom_view_post_order(root->left);
cout << root->data << " ";
}
void bottom_view(node * root)
{
bottom_view_post_order(root->left);
bottom_view_post_order(root->right);
}
int main(){
node *root = buildtreeLevel();
int maxlevel = -1;
//rightView(root,0,maxlevel);
bottom_view(root);
return 0;}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHF1ZXVlPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjbGFzcyBub2RlewpwdWJsaWM6CiAgICBpbnQgZGF0YTsKICAgIG5vZGUgKmxlZnQ7CiAgICBub2RlICpyaWdodDsKICAgIG5vZGUoaW50IGQpewogICAgZGF0YSA9IGQ7CiAgICBsZWZ0ID0gTlVMTDsKICAgIHJpZ2h0ID0gTlVMTDsKICAgIH0KfTsKbm9kZSAqYnVpbGR0cmVlTGV2ZWwoKQp7CiAgICBpbnQgZDsKICAgIGNpbj4+ZDsKICAgIHF1ZXVlPG5vZGUgKj5xOwogICAgbm9kZSAqcm9vdD1uZXcgbm9kZShkKTsKICAgIHEucHVzaChyb290KTsKICAgIGludCBjMSxjMjsKICAgIHdoaWxlKCFxLmVtcHR5KCkpCiAgICB7CiAgICAgICAgbm9kZSAqZj1xLmZyb250KCk7CiAgICAgICAgcS5wb3AoKTsKICAgICAgICBjaW4+PmMxPj5jMjsKICAgICAgICBpZihjMSE9LTEpCiAgICAgICAgewogICAgICAgICAgICBmLT5sZWZ0PW5ldyBub2RlKGMxKTsKICAgICAgICAgICAgcS5wdXNoKGYtPmxlZnQpOwogICAgICAgIH0KICAgICAgICBpZihjMiE9LTEpCiAgICAgICAgewogICAgICAgICAgICBmLT5yaWdodD1uZXcgbm9kZShjMik7CiAgICAgICAgICAgIHEucHVzaChmLT5yaWdodCk7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIHJvb3Q7Cn0Kdm9pZCByaWdodFZpZXcobm9kZSAqcm9vdCwgaW50IGxldmVsLCBpbnQgJm1heGxldmVsKXsKICAgIGlmKHJvb3Q9PU5VTEwpewogICAgICAgIHJldHVybjsKICAgIH0KICAgIGlmKG1heGxldmVsPGxldmVsKXsKICAgICAgICBjb3V0PDxyb290LT5kYXRhPDwiICI7CiAgICAgICAgbWF4bGV2ZWwgPSBsZXZlbDsKICAgIH0KICAgIHJpZ2h0Vmlldyhyb290LT5yaWdodCxsZXZlbCsxLG1heGxldmVsKTsKICAgIHJpZ2h0Vmlldyhyb290LT5sZWZ0LGxldmVsKzEsbWF4bGV2ZWwpOwp9CiB2b2lkIHRvcF92aWV3X3Bvc3Rfb3JkZXIobm9kZSogcm9vdCkKewogICAgaWYgKCFyb290KSByZXR1cm47CgogICAgdG9wX3ZpZXdfcG9zdF9vcmRlcihyb290LT5sZWZ0KTsKICAgIGNvdXQgPDwgcm9vdC0+ZGF0YSA8PCAiICI7Cn0KIHZvaWQgdG9wX3ZpZXdfcHJlX29yZGVyKG5vZGUqIHJvb3QpCnsKICAgIGlmICghcm9vdCkgcmV0dXJuOwoKICAgIGNvdXQgPDwgcm9vdC0+ZGF0YSA8PCAiICI7CiAgICB0b3Bfdmlld19wcmVfb3JkZXIocm9vdC0+cmlnaHQpOwp9Cgp2b2lkIHRvcF92aWV3KG5vZGUgKiByb290KQp7CiAgICB0b3Bfdmlld19wb3N0X29yZGVyKHJvb3QpOwogICAgdG9wX3ZpZXdfcHJlX29yZGVyKHJvb3QtPnJpZ2h0KTsKfQogdm9pZCBib3R0b21fdmlld19wb3N0X29yZGVyKG5vZGUqIHJvb3QpCnsKICAgIGlmICghcm9vdCkgcmV0dXJuOwoKICAgIGJvdHRvbV92aWV3X3Bvc3Rfb3JkZXIocm9vdC0+bGVmdCk7CiAgICBjb3V0IDw8IHJvb3QtPmRhdGEgPDwgIiAiOwp9Cgp2b2lkIGJvdHRvbV92aWV3KG5vZGUgKiByb290KQp7CiAgICBib3R0b21fdmlld19wb3N0X29yZGVyKHJvb3QtPmxlZnQpOwogICAgYm90dG9tX3ZpZXdfcG9zdF9vcmRlcihyb290LT5yaWdodCk7Cn0KaW50IG1haW4oKXsKbm9kZSAqcm9vdCA9IGJ1aWxkdHJlZUxldmVsKCk7CmludCBtYXhsZXZlbCA9IC0xOwovL3JpZ2h0Vmlldyhyb290LDAsbWF4bGV2ZWwpOwpib3R0b21fdmlldyhyb290KTsKcmV0dXJuIDA7fQo=
Main.java:1: error: illegal character: '#'
#include<iostream>
^
Main.java:1: error: class, interface, or enum expected
#include<iostream>
^
Main.java:2: error: illegal character: '#'
#include<queue>
^
Main.java:5: error: illegal start of type
public:
^
Main.java:7: error: <identifier> expected
node *left;
^
Main.java:7: error: <identifier> expected
node *left;
^
Main.java:8: error: <identifier> expected
node *right;
^
Main.java:8: error: <identifier> expected
node *right;
^
Main.java:15: error: class, interface, or enum expected
node *buildtreeLevel()
^
Main.java:18: error: class, interface, or enum expected
cin>>d;
^
Main.java:19: error: class, interface, or enum expected
queue<node *>q;
^
Main.java:20: error: class, interface, or enum expected
node *root=new node(d);
^
Main.java:21: error: class, interface, or enum expected
q.push(root);
^
Main.java:22: error: class, interface, or enum expected
int c1,c2;
^
Main.java:23: error: class, interface, or enum expected
while(!q.empty())
^
Main.java:26: error: class, interface, or enum expected
q.pop();
^
Main.java:27: error: class, interface, or enum expected
cin>>c1>>c2;
^
Main.java:28: error: class, interface, or enum expected
if(c1!=-1)
^
Main.java:31: error: class, interface, or enum expected
q.push(f->left);
^
Main.java:32: error: class, interface, or enum expected
}
^
Main.java:36: error: class, interface, or enum expected
q.push(f->right);
^
Main.java:37: error: class, interface, or enum expected
}
^
Main.java:40: error: class, interface, or enum expected
}
^
Main.java:44: error: class, interface, or enum expected
}
^
Main.java:47: error: class, interface, or enum expected
maxlevel = level;
^
Main.java:48: error: class, interface, or enum expected
}
^
Main.java:50: error: class, interface, or enum expected
rightView(root->left,level+1,maxlevel);
^
Main.java:51: error: class, interface, or enum expected
}
^
Main.java:56: error: class, interface, or enum expected
top_view_post_order(root->left);
^
Main.java:57: error: class, interface, or enum expected
cout << root->data << " ";
^
Main.java:58: error: class, interface, or enum expected
}
^
Main.java:63: error: class, interface, or enum expected
cout << root->data << " ";
^
Main.java:64: error: class, interface, or enum expected
top_view_pre_order(root->right);
^
Main.java:65: error: class, interface, or enum expected
}
^
Main.java:70: error: class, interface, or enum expected
top_view_pre_order(root->right);
^
Main.java:71: error: class, interface, or enum expected
}
^
Main.java:76: error: class, interface, or enum expected
bottom_view_post_order(root->left);
^
Main.java:77: error: class, interface, or enum expected
cout << root->data << " ";
^
Main.java:78: error: class, interface, or enum expected
}
^
Main.java:83: error: class, interface, or enum expected
bottom_view_post_order(root->right);
^
Main.java:84: error: class, interface, or enum expected
}
^
Main.java:87: error: class, interface, or enum expected
int maxlevel = -1;
^
Main.java:89: error: class, interface, or enum expected
bottom_view(root);
^
Main.java:90: error: class, interface, or enum expected
return 0;}
^
Main.java:90: error: class, interface, or enum expected
return 0;}
^
45 errors