复旦14考研机试真题(3)--二叉树遍历

题目:
输入一棵二叉树，输出树的前、中、后序遍历结果。
输入一个整数N（N<= 10000)，表示树中有N个结点
（编号0~N-1）。
接下来N行，依次为结点0~结点N-1的左右孩子情况。
每行3个整数，F,L,R。L,R为F的左右孩子。L,R如果为-1表示该位置上没有孩子。分三行分别输出树的前中后序遍历。同一行中的数字，用一个空格间隔。
输入样例

5
0 3 1
1 2 -1
2 -1 4
3 -1 -1
4 -1 -1

输出样例

0 3 1 2 4
3 0 2 4 1
3 4 2 1 0

#include<iostream> 
#include<vector>
using namespace std;
struct node {
	int lchild = -1, rchild = -1;
}Tree[10010];
int fa[10010];
int N;
vector<int>pre, in, post;
void preorder(int n) {
	pre.push_back(n);
	if (Tree[n].lchild!=-1)
		preorder(Tree[n].lchild);
	if(Tree[n].rchild!=-1)
		preorder(Tree[n].rchild);
}
void inorder(int n) { 
	if (Tree[n].lchild != -1)
		inorder(Tree[n].lchild);
	in.push_back(n);
	if (Tree[n].rchild != -1)
		inorder(Tree[n].rchild);
}
void postorder(int n) {
	if (Tree[n].lchild != -1)
		postorder(Tree[n].lchild);
	if (Tree[n].rchild != -1)
		postorder(Tree[n].rchild);
	post.push_back(n);
} 
int findRoot() {
	for (int i = 0; i < N; i++) {
		if (fa[i] == -1)
			return i;
	}
	return -1;
}
int main() { 
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
		fa[i] = -1;
	for (int i = 0; i < N; i++) {
		int f, l, r;
		scanf("%d%d%d", &f, &l, &r);
		Tree[f].lchild = l;
		Tree[f].rchild = r;
		if (l != -1)
			fa[l] = f;
		if (r != -1)
			fa[r] = f;
	}
	int root = findRoot();
	preorder(root);
	inorder(root);
	postorder(root);
	for (int i = 0; i < N; i++) {
		if (i != 0)
			printf(" ");
		printf("%d", pre[i]);
	}
	printf("\n");
	for (int i = 0; i < N; i++) {
		if (i != 0)
			printf(" ");
		printf("%d", in[i]);
	}
	printf("\n");
	for (int i = 0; i < N; i++) {
		if (i != 0)
			printf(" ");
		printf("%d", post[i]);
	}
	return 0;
}