pta 7-1 列出所有祖先结点

对于给定的二叉树，本题要求你按从上到下顺序输出指定结点的所有祖先结点。

输入格式:
首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。

随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。

最后一行给出一个结点的编号i（0≤i≤N-1）。

输出格式:
在一行中按规定顺序输出i的所有祖先结点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。

输入样例:
7
2 -
- 6
- -
0 5
- -
4 1
- -
4
输出样例:
3 5

代码：

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct BiTNode{
    ElemType parent;
    ElemType lchild;
    ElemType rchild;
}BiTNode;

void find(BiTNode *T){
    int a[100],n=0,i,child;
    scanf("%d",&child);
   while(T[child].parent!=-1){
        a[n++]=T[child].parent;
        child=T[child].parent;
    }
    for(i=n-1;i>=0;i--){
        if(i==n-1){
            printf("%d",a[i]);
        }
        else{
            printf(" %d",a[i]);
        }
    }
}

int main(){
    BiTNode T[11];
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        T[i].parent=-1;
    }
    for(i=0;i<n;i++){
        char L,R;
        getchar();
        scanf("%c %c",&L,&R);
        if(L=='-'){
            T[i].lchild=-1;
        }
        else{
            T[i].lchild=L-'0';
            T[L-'0'].parent=i;
        }
        if(R=='-'){
            T[i].rchild=-1;
        }
        else{
            T[i].rchild=L-'0';
            T[R-'0'].parent=i;
        }
    }
    if(n>1){
        find(T);
    }
    return 0;
}