sdibt 2734 树与二叉树 (模拟建树)

题意：输入二叉树结点数 n,及n个结点的数据和左右孩子的结点序号

输出 前，中，后序遍历的结果

链接：sdibt 2734

要想输出遍历结果，必须得先建树。每个结点的序号已知，其左右孩子的序号也已知，

因此可以开辟n个结点，再用循环将每个结点的左右孩子结点存好

代码：

#include<stdio.h>
#include<stdlib.h>
struct stu
{
    int l,r;
};
typedef struct t
{
    struct t *l,*r;
    char c;
}Tree;
void printq(Tree *T)  //前序输出
{
    if(T!=NULL){
        printf("%c",T->c);
        printq(T->l);
        printq(T->r);
    }
}
void printz(Tree *T)  //中序输出
{
    if(T!=NULL){
        printz(T->l);
        printf("%c",T->c);
        printz(T->r);
    }
}
void printh(Tree *T)  //后序输出
{
    if(T!=NULL){
        printh(T->l);
        printh(T->r);
        printf("%c",T->c);
    }
}
int main()
{
    int i,j,n,m;
    struct stu s[1010];
    Tree *T=NULL,*node[1010];
    char c;
    scanf("%d",&m);
    for(i=1;i<=m;i++){
        scanf("%d",&n);
        getchar();
        printf("Case %d:\n",i);
        for(j=1;j<=n;j++){
            scanf("%c%d%d",&c,&s[j].l,&s[j].r);
            getchar();
            node[j]=(Tree *)malloc(sizeof(Tree));//开辟结点，将第j个结点的地址存到对应下标为j的指针数组中
            node[j]->c=c;   
        }
        T=node[1];
        for(j=1;j<=n;j++){
            if(s[j].l)
                node[j]->l=node[s[j].l];
            else
                node[j]->l=NULL;   //若某结点左孩子序号为 0，表示其没有左孩子
            if(s[j].r)
                node[j]->r=node[s[j].r];
            else
                node[j]->r=NULL;   //若某结点右孩子序号为 0，表示其没有右孩子
        }
        printq(T);
        printf("\n");
        printz(T);
        printf("\n");
        printh(T);
        printf("\n");
    }
    return 0;
}