先序遍历:访问根,遍历左子树,遍历右子树,简称: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;
}