CODE[VS]_3143二叉树的序遍历

基础题，二叉树的三种遍历方式，分别为：先序遍历，中序遍历，后序遍历。（如果这三种遍历不知道的话，就去问问度娘吧~）

这道题应该属于关于二叉树遍历问题中最简单的一道了，思路就是递归，，只要从一个节点开始不停的递归就好了，但是要注意，递归的终止条件，不然很容易陷入死递归。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int a[20][2];
void zhong(int k)
{
	printf("%d ",k);
	if (a[k][1]) zhong(a[k][1]);
	if (a[k][2]) zhong(a[k][2]);
}
void zuo(int k)
{
	if (a[k][1]) zuo(a[k][1]);
	printf("%d ",k);
	if (a[k][2]) zuo(a[k][2]);
}
void you(int k)
{
	if (a[k][1]) you(a[k][1]);
	if (a[k][2]) you(a[k][2]);
	printf("%d ",k);
}
int main()
{
	int n;
	while (~scanf("%d",&n))
	{
		for (int i=1;i<=n;i++)
			scanf("%d%d",&a[i][1],&a[i][2]);
		zhong(1);
		printf("\n");
		zuo(1);
		printf("\n");
		you(1);
		printf("\n");
	}
	return 0;
}