7-1 交换二叉树中每个结点的左孩子和右孩子

7-1 列出所有祖先结点 (15分)对于给定的二叉树，本题要求你按从上到下顺序输出指定结点的所有祖先结点。
输入格式:
首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。
随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。
最后一行给出一个结点的编号i（0≤i≤N-1）。
输出格式:
在一行中按规定顺序输出i的所有祖先结点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。

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

#include <stdio.h>
#include <stdlib.h>
#define TElemType char
#define MaxTree 10 
struct BiTNode{
   int data;//数记录父节点 
   int lchild,rchild;//左右孩子指针
}T[MaxTree];
int BuildTree(int n) //建立二叉树 
{
int i,c;
char lchild,rchild;
for(i=0;i<n;i++)
{
 T[i].data=i;
 scanf("%c %c%c",&lchild,&rchild,&c);
if(lchild!='-')
T[i].lchild=(int)(lchild-'0');//将字符型转换成整形 
else T[i].lchild=-1;
if(rchild!='-')
T[i].rchild=(int)(rchild-'0');
else T[i].rchild=-1;
}
}
void preOrderTtaverse(int n)// 寻找父节点 
{
for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
{
 if(i==T[j].lchild){//找到该数据结点的父结点 
// printf("%d ",T[j].data);
 T[i].data=j;}
 else if(i==T[j].rchild){
// printf("%d ",T[j].data);
 T[i].data=j;}
}
if(T[i].data==i)
T[i].data=-1;}
} 
void visit(char m,int l)//输出父节点 
{
if(T[m].data!=-1)
{
 char t=T[m].data;
 visit(t,l+1);
 printf("%d",t);
 if(l!=1)
 printf(" ");
}
}
int main() {
int n,l=1;
scanf("%d",&n);
getchar(); 
BuildTree(n);
preOrderTtaverse(n);
int m;
scanf("%d",&m);
for(int i=0;i<n;i++)
printf("父%d 左%d 右%d\n",T[i].data,T[i].lchild,T[i].rchild);
visit(m,l);
   return 0;
}

大家有什么更好的想法吗