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 
#include 
#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;
}

大家有什么更好的想法吗

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！