7-2 二叉树的遍历 (10分)

7-2 二叉树的遍历 (10分)

根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有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
using namespace std;
struct tree{
	int left,right;
}a[10005];
void print(int head){
	cout<<head+1<<' ';
	if(a[head].left)
		print(a[head].left-1);
	if(a[head].right)
		print(a[head].right-1);
}
int main(){
	int n;
	cin>>n;
	for(int i = 0; i< n; i++)
		cin>>a[i].left>>a[i].right;
	print(0);
	return 0;
}