二叉树--前序遍历，中序遍历，后序遍历

题目描述 Description

求一棵二叉树的前序遍历，中序遍历和后序遍历

输入描述 Input Description

第一行一个整数n，表示这棵树的节点个数。

接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。

输出描述 Output Description

输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之间用空格隔开。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct f
{
    int l;
    int d;
}tree[20];
int qian(int p);
int zhong(int p);
int hou(int p);
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&tree[i].l,&tree[i].d);
    }
    qian(1);
    printf("\n");
    zhong(1);
    printf("\n");
    hou(1);
    printf("\n");
    return 0;
}
int qian(int p)
{
    printf("%d ",p);
    if(tree[p].l!=0)
        qian(tree[p].l);
    if(tree[p].d!=0)
        qian(tree[p].d);
        return 0;
}
int zhong(int p)
{
    if(tree[p].l!=0)
        zhong(tree[p].l);
    printf("%d ",p);
    if(tree[p].d!=0)
        zhong(tree[p].d);
        return 0;
}
int hou(int p)
{
    if(tree[p].l!=0)
        hou(tree[p].l);
    if(tree[p].d!=0)
        hou(tree[p].d);
    printf("%d ",p);
    return 0;
}