树 先序中序后序遍历

原创 2016年08月31日 14:55:38

题目链接:http://codevs.cn/problem/3143/


题目分析:

题目描述 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

AC代码:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
struct node
{
    int left,right;
}tree[105];

void _for(int m)
{
    if(!m)
        return;
    cout<<m<<" ";
    _for(tree[m].left);
    _for(tree[m].right);
}
void _mid(int m)
{
    if(!m)
        return;
    _mid(tree[m].left);
    cout<<m<<" ";
    _mid(tree[m].right);
}
void _last(int m)
{
    if(!m)
        return ;
    _last(tree[m].left);
    _last(tree[m].right);
    cout<<m<<" ";
}
int main()
{
    int n;
    cin>>n;
    memset(tree,0,sizeof(tree));
    for(int i=1;i<=n;i++)
        cin>>tree[i].left>>tree[i].right;
    _for(1);
    cout<<endl;
    _mid(1);
    cout<<endl;
    _last(1);
    cout<<endl;
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

二叉排序树的建立、先序/中序/后序遍历、查找

一、定义与性质 定义    二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为:二叉排序树或者是空树. 性质   (1) 二叉...

二叉树的建立与先序中序后序遍历

代码摘自郝斌老师的数据结构视频 建立如下图所示的二叉树: 代码如下: #include #include struct BTNode { int data; struct BT...
  • odaynot
  • odaynot
  • 2012年10月24日 15:49
  • 3490

二叉树的先序,中序,后序遍历实现

首先,我们要了解一下,二叉树三种遍历算法的定义: 1.先(根)序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: ⑴ 访问根结点; ⑵ 遍历左子树; ⑶ 遍历右子树。 2.中(根)序遍历的递归...

用java构建二叉排序树,实现先序,中序和后序遍历

1.基础知识: 先上图,举个例子: 先选遍历的规则:根节点----左子树----右子树      结果为12-9-76-35-22-16-48-46-40-90 中序遍历的规则:左子树-...

利用先序和中序非递归恢复二叉树,并后序遍历输出

作业... //程序目的: 利用先序和中序序列,非递归地恢复二叉树 #include #include #include using namespace std; const int len...

二叉树的先序、中序、后序遍历的非递归实现

首先定义树的结点,创建树,再进行树的遍历的非递归实现 #include #include using namespace std; //树节点定义 typedef struct node { s...

二叉树的先序-中序-后序遍历(一)-递归

这几天在复习算法,又遇到树的遍历。 树的遍历递归比较简单;循环就比较麻烦了,看了别人的写法老是想不通是怎么做到的。 今天静下心来想想,得出了自己的一套“白痴”的方案。 --本篇先讲简单的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树 先序中序后序遍历
举报原因:
原因补充:

(最多只允许输入30个字)