时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver
题目描述 Description
求一棵二叉树的前序遍历，中序遍历和后序遍历
输入描述 Input Description
第一行一个整数n，表示这棵树的节点个数。
接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。
输出描述 Output Description
输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之间用空格隔开。
样例输入 Sample Input
5
2 3
4 5
0 0
0 0
0 0
样例输出 Sample Output
1 2 4 5 3
4 2 5 1 3
4 5 2 3 1
数据范围及提示 Data Size & Hint
n <= 16
代碼實現：
1 #include<cstdio> 2 int n,a,b,tr[60],v[60]; 3 inline void xx(int x){if(!tr[x]) return;printf("%d ",tr[x]);xx(x*2);xx(x*2+1);} 4 inline void zx(int x){if(!tr[x]) return;zx(x*2);printf("%d ",tr[x]);zx(x*2+1);} 5 inline void hx(int x){if(!tr[x]) return;hx(x*2);hx(x*2+1);printf("%d ",tr[x]);} 6 int main(){ 7 scanf("%d",&n);tr[1]=v[1]=1; 8 for(int i=1;i<=n;i++){ 9 scanf("%d%d",&a,&b); 10 tr[v[i]*2]=a;tr[v[i]*2+1]=b; 11 v[a]=v[i]*2;v[b]=v[i]*2+1; 12 } 13 xx(1);printf(" "); 14 zx(1);printf(" "); 15 hx(1);printf(" "); 16 return 0; 17 }
。。。