题目描述 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
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int n; struct node{ int z; int y; int j; }tree[1000]; void qian(int x) { printf("%d ",tree[x].j); if(tree[x].z!=0)qian(tree[x].z); if(tree[x].y!=0)qian(tree[x].y); } void zhong(int x) { if(tree[x].z!=0)zhong(tree[x].z); printf("%d ",tree[x].j); if(tree[x].y!=0)zhong(tree[x].y); } void hou(int x) { if(tree[x].z!=0)hou(tree[x].z); if(tree[x].y!=0)hou(tree[x].y); printf("%d ",tree[x].j); } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>tree[i].z; cin>>tree[i].y; tree[i].j=i; } qian(1); cout<<endl; zhong(1); cout<<endl; hou(1); cout<<endl; return 0; }
时间: 2024-10-10 16:07:26