问题 E: 二叉树的序遍历

题目描述

求一棵二叉树的前序遍历，中序遍历和后序遍历，规定根节点为1

输入

第一行一个整数n，表示这棵树的节点个数。

接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。

输出

输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之间用空格隔开。

样例输入 

5

2 3

4 5

0 0

0 0

0 0

样例输出 

1 2 4 5 3
4 2 5 1 3
4 5 2 3 1

提示

n <= 100

#include<bits/stdc++.h>
using namespace std;
int l[101],r[101],n;
void xx(int x)
{
	if(x==0)
		return;
	cout<<x<<" ";
	xx(l[x]);
	xx(r[x]);
}
void xxx(int x)
{
	if(x==0)
		return;
	xxx(l[x]);
	cout<<x<<" ";
	xxx(r[x]);
}
void xxxx(int x)
{
	if(x==0)
		return;
	xxxx(l[x]);
	xxxx(r[x]);
	cout<<x<<" ";
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>l[i]>>r[i];
	xx(1);
	cout<<endl;
	xxx(1);
	cout<<endl;
	xxxx(1);
	cout<<endl;
	return 0;
}