pta 二叉树的遍历

根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。

输入格式:

第一行输入整数N。
接下来有N行，依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行，有两个整数。第i（i=1, 2, ..., N）行中，第一个整数指出左孩子的编号，第二个整数指出右孩子的编号。如果整数值为0，表示没有左孩子或右孩子。

输出格式:

输出一行，内容是二叉树的先序序列。节点编号之间用空格隔开，行末有1个空格。

输入样例:

6
2 5
3 4
0 0
0 0
0 6
0 0

输出样例:

1 2 3 4 5 6 

一开始没看懂，看了很久，发现不能按照先画数预测编号，而是一个一个往下，从根节点到左右孩子，再将左右孩子作为节点，再读入左右孩子 。

（看了大佬们的代码，一开始是想直接创建树，后来发现不对，所以读题很重要啊）

 

 

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct node
{
	int left;
	int right;
}root[1000];//该数组用于记录第i个节点的左右孩子，root【i】，此时的i就是要输出的数
void pre( int bh)
{
	if(bh==0)return;
	else
	{
		printf("%d ",bh);
		pre(root[bh].left );//从root[bh]的获得左右孩子递归，bh也是是下一个要输出的数
		pre(root[bh].right );
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d",&root[i].left ,&root[i].right );
	}
	pre(1);
	return 0;
}