//递归实现查找双亲结点
void Find_Father(BiTNode *(&T),ElemType data)
{
if(T ==NULL)
return;
if(T->lchild != NULL)//当左孩子存在的时候才进行判断,否则程序出错
{
if(T->lchild->data == data)
{
printf("该节点的父结点是:%c",T->data);
flag = 1;//全局变量设置了一个标志flag=false,如果找到父结点,则flag赋值为true
}
}
if(T->rchild != NULL)//如左子树所示
{
if(T->rchild->data == data)
{
printf("该节点的父结点是:%c",T->data);
flag = 1;
}
}
Find_Father(T->lchild,data);
Find_Father(T->rchild,data);
}
void findfather(BiTNode *(&T),ElemType data)
{
Find_Father(T,data);//执行递归函数
if(flag == 0)
{
printf("你搜索的结点为根节点或你搜索的结点在该二叉树中不存在");
}
}
int main()
{
ElemType data;
BiTree par,T=NULL;
printf("请添加结点数据,伪结点用空格表示,输入多个空格结束程序:");
CreateBiTree(&T);
printf("请输入需要查找的结点内容:");
fflush(stdin); //清空缓冲区
scanf("%c",&data);
findfather(T,data);
return 0;
}
注意: 在读取data之前需要用 fflush(stdin)
清空之前输入的多个空格的缓冲区