首页 > 代码库 > [ CodeVS冲杯之路 ] P3143
[ CodeVS冲杯之路 ] P3143
不充钱，你怎么AC？
题目：http://codevs.cn/problem/3143/
大水题一道，只要会遍历，这里讲一下思路
先序遍历：先输出，然后左儿子，最后右儿子
中序遍历：先左儿子，再输出，最后右儿子
后序遍历：先左儿子，然后右儿子，最后输出
1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<cmath> 5 #include<iostream> 6 #include<algorithm> 7 #define N 20 8 using namespace std; 9 10 int l[N],r[N],n;11 void qian(int x)12 {13 if (x==0) return;14 printf("%d ",x);15 qian(l[x]);16 qian(r[x]);17 }18 void zhong(int x)19 {20 if (x==0) return;21 zhong(l[x]);22 printf("%d ",x);23 zhong(r[x]);24 }25 void hou(int x)26 {27 if (x==0) return;28 hou(l[x]);29 hou(r[x]);30 printf("%d ",x);31 }32 int main()33 {34 int i;35 scanf("%d",&n);36 for (i=1;i<=n;i++) scanf("%d%d",&l[i],&r[i]);37 qian(1);38 printf("\n");39 zhong(1);40 printf("\n");41 hou(1);42 printf("\n");43 return 0;44 }
[ CodeVS冲杯之路 ] P3143
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。