二叉树遍历（用结构体数组存储）

题目描述
给出一个n个节点的二叉树，请求出二叉树的前序遍历，中序遍历和后序遍历。
输入
第一位一个整数n(0<n<=26)，表示二叉树有n个节点，以下n行，每行第一个为一个大写字母表示节点，后面为两整数，第一个表示左儿子序号，第二个表示右儿子序号，如果该序号为0表示没有
输出
共三行，第一行为二叉树的前序遍历，第二行为中序遍历，第三行为后序遍历
样例输入 Copy
7
F 2 3
C 4 5
E 0 6
A 0 0
D 7 0
G 0 0
B 0 0
样例输出 Copy
FCADBEG
ACBDFEG
ABDCGEF

#include<bits/stdc++.h>
using namespace std;
#define maxn 1000005

struct Tree
{
    char data;
    int  left,right;
}T[maxn];

void Pre(int u)
{
    if(u==0)
        return;
    else
    {
    cout<<T[u].data;
    Pre(T[u].left);
    Pre(T[u].right);
    }
}

void In(int u)
{
    if(u==0)
        return;
    In(T[u].left);
    cout<<T[u].data;
    In(T[u].right);
}

void Post(int u)
{
    if(u==0)
        return;
    Post(T[u].left);
    Post(T[u].right);
    cout<<T[u].data;
}

int main()
{
    int  l,r,root=1;
    char value;
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
        T[i].data=0;

    for(int i=1;i<=n;i++)
    {
        cin>>value>>l>>r;
        T[i].data=value;
        T[i].left=l;
        T[i].right=r;

    }
    Pre(root);
    cout << endl;
    In(root);
    cout << endl;
    Post(root);
    cout << endl;

}