首页 > 代码库 > 3143 二叉树的序遍历
3143 二叉树的序遍历
3143 二叉树的序遍历
时间限制: 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<iostream> 2 using namespace std; 3 #include<cstdio> 4 struct tree{ 5 int l; 6 int r; 7 }; 8 tree s[10010]; 9 void qian(int x)10 {11 cout<<x<<" ";12 if(s[x].l)qian(s[x].l);13 if(s[x].r)qian(s[x].r);14 }15 void zhong(int x)16 {17 if(s[x].l)zhong(s[x].l);18 cout<<x<<" ";19 if(s[x].r)zhong(s[x].r);20 }21 void hou(int x)22 {23 if(s[x].l)hou(s[x].l);24 if(s[x].r)hou(s[x].r);25 cout<<x<<" ";26 }27 int main()28 {29 int n;30 cin>>n;31 for(int i=1;i<=n;++i)32 scanf("%d%d",&s[i].l,&s[i].r);33 qian(1);cout<<endl;34 zhong(1);cout<<endl;35 hou(1);36 return 0;37 }
1 #include<iostream> 2 using namespace std; 3 #include<cstdio> 4 struct tree{ 5 int l; 6 int r; 7 }; 8 tree s[10010]; 9 void qian(int x)10 {11 cout<<x<<" ";12 if(s[x].l)qian(s[x].l);13 if(s[x].r)qian(s[x].r);14 }15 void zhong(int x)16 {17 if(s[x].l)zhong(s[x].l);18 cout<<x<<" ";19 if(s[x].r)zhong(s[x].r);20 }21 void hou(int x)22 {23 if(s[x].l)hou(s[x].l);24 if(s[x].r)hou(s[x].r);25 cout<<x<<" ";26 }27 int main()28 {29 int n;30 cin>>n;31 for(int i=1;i<=n;++i)32 scanf("%d%d",&s[i].l,&s[i].r);33 qian(1);cout<<endl;34 zhong(1);cout<<endl;35 hou(1);36 return 0;37 }
3143 二叉树的序遍历
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。