基础题,二叉树的三种遍历方式,分别为:先序遍历,中序遍历,后序遍历。(如果这三种遍历不知道的话,就去问问度娘吧~)
这道题应该属于关于二叉树遍历问题中最简单的一道了,思路就是递归,,只要从一个节点开始不停的递归就好了,但是要注意,递归的终止条件,不然很容易陷入死递归。
#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;
}