首页 > 代码库 > wiki 3143 二叉树的前序、中序及后序遍历

wiki 3143 二叉树的前序、中序及后序遍历

先序遍历:访问根,遍历左子树,遍历右子树,简称:DLR。

中序遍历:遍历左子树,访问根,遍历右子树,简称:LDR。

后序遍历:遍历左子树,遍历右子树,访问根,简称:LRD。

数组搞的:

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<set>
#include<cmath>
#include<bitset>
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,mid
#define rson i<<1|1,mid+1,r
#define llson j<<1,l,mid
#define rrson j<<1|1,mid+1,r
#define INF 1000000007
#define seed 13131
#define seed1 1313
#define maxn 500005
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int n,ch[18][2];
void pre(int i)
{
    cout<<i<<' ';
    if(ch[i][0]) pre(ch[i][0]);
    if(ch[i][1]) pre(ch[i][1]);
}
void mid(int i)
{
    if(ch[i][0]) mid(ch[i][0]);
    cout<<i<<' ';
    if(ch[i][1]) mid(ch[i][1]);
}
void beh(int i)
{
    if(ch[i][0]) beh(ch[i][0]);
    if(ch[i][1]) beh(ch[i][1]);
    cout<<i<<' ';
}
int main()
{
    scanf("%d",&n);
    int l,r;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&l,&r);
        ch[i][0]=l,ch[i][1]=r;
    }
    pre(1);
    cout<<endl;
    mid(1);
    cout<<endl;
    beh(1);
    cout<<endl;
    return 0;
}


wiki 3143 二叉树的前序、中序及后序遍历