二叉树的序遍历wikioi3143
来源:互联网 发布:qq飞车b车大黄蜂数据 编辑:程序博客网 时间:2024/06/02 06:26
题目描述 Description
求一棵二叉树的前序遍历,中序遍历和后序遍历
输入描述 Input Description
第一行一个整数n,表示这棵树的节点个数。
接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。
输出描述 Output Description
输出一共三行,分别为前序遍历,中序遍历和后序遍历。编号之间用空格隔开。
样例输入 Sample Input
52 3
4 5
0 0
0 0
0 0
样例输出 Sample Output
1 2 4 5 3
4 2 5 1 34 5 2 3 1
分析:简单的递归求解。首先要弄清二叉树三种遍历是怎么回事。先(前)序遍历是从根节点开始,先输出序号,再按照先左后右的顺序遍历子节点,遍历子节点时同样先输出当前节点序号再按先左后右的顺序继续遍历(递归实现),直到节点结束为止。中序遍历类似先序遍历了处理,只是先遍历左节点再输出,再遍历右节点。所以后序遍历也就是先左后右遍历节点后再输出序号。
#include<cstdio>struct note{ int l, r;}a[1000];void dp1(int i){//先序遍历 printf("%d ", i);//输出语句再遍历之前 if(a[i].l) dp1(a[i].l); if(a[i].r) dp1(a[i].r);}void dp2(int i){//中序遍历 if(a[i].l) dp2(a[i].l); printf("%d ", i);//输出语句在两次遍历之间 if(a[i].r) dp2(a[i].r);}void dp3(int i){//后序遍历 if(a[i].l) dp3(a[i].l); if(a[i].r) dp3(a[i].r); printf("%d ", i);//输出语句在遍历之后}int main(){ int n; scanf("%d", &n); for(int i =1; i <= n; i++) scanf("%d%d", &a[i].l, &a[i].r); dp1(1); printf("\n"); dp2(1); printf("\n"); dp3(1); return 0;}
0 0
- 二叉树的序遍历wikioi3143
- 二叉树的序遍历
- 二叉树的序遍历
- 二叉树的序遍历
- 二叉树的序遍历
- 二叉树的序遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- ThinkPHP 源码学习(一) ThinkPHP.php
- android:screenOrientation属性
- sql server数据库关于时间
- HDU3065 病毒侵袭持续中 AC自动机
- Linux的文件结构
- 二叉树的序遍历wikioi3143
- 学生信息管理系统系列博客七
- 细分电商
- Android和IOS的区别
- 设计模式学习05—原型模式
- hduoj1007 Quoit Design
- c++ map之insert().second
- python super()
- JUnit单元测试示例