3143 二叉树的序遍历

3143 二叉树的序遍历

 

时间限制: 1 s

空间限制: 32000 KB

题目等级 : 白银 Silver

 

 

 

题目描述 Description

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

输入描述 Input Description

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

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

输出描述 Output Description

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

样例输入 Sample Input

5

2 3

4 5

0 0

0 0

0 0

样例输出 Sample Output

1 2 4 5 3

4 2 5 1 3

4 5 2 3 1

#include<iostream>
using namespace std;
int root;
struct node
{
    int parent;
    int date;
    int lchild;
    int rchild;
}a[101];
void xianxu(int i)
{
    cout<<i<<" ";
    if(a[i].lchild!=0)
    {
        xianxu(a[i].lchild);
    }
    if(a[i].rchild!=0)
    {
        xianxu(a[i].rchild);
    }
}
void zhongxu(int i)
{
    if(a[i].lchild!=0)
    {
        zhongxu(a[i].lchild);
    }
    cout<<i<<" ";
    if(a[i].rchild!=0)
    {
        zhongxu(a[i].rchild);
    }
}
void houxu(int i)
{

    if(a[i].lchild!=0)
    {
        houxu(a[i].lchild);
    }
    if(a[i].rchild!=0)
    {
        houxu(a[i].rchild);
    }
    cout<<i<<" ";
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].lchild>>a[i].rchild;
        a[a[i].lchild].parent=i;
        a[a[i].rchild].parent=i;
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i].parent==0)
        {
            root=i;
        }
    }
    xianxu(root);
    cout<<endl;
    zhongxu(root);
    cout<<endl;
    houxu(root);
    return 0;
}