求结点x在二叉树中的双亲结点

最新推荐文章于 2022-12-05 13:44:56 发布

原创最新推荐文章于 2022-12-05 13:44:56 发布 · 1.2w 阅读

100 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树

数据结构专栏收录该内容

3 篇文章

订阅专栏

博客介绍了一种算法思想，利用递归的方式对二叉树的左右子树进行查找判断，涉及数据结构中二叉树相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法思想：
用递归对左右子树进行查找判断

/*求结点x在二叉树中的双亲结点*/

void Parent(BiTree T,char x){
	if(T){
		if((T->lchild)&&T->lchild->data==x){    //左孩子不为空 ，判断左孩子与x是否相等 
			cout<<"存在"<<x<<"的双亲结点为:"<<T->data;return;
		} 
		if((T->rchild)&&T->rchild->data==x){   //右孩子不为空 ，判断右孩子与x是否相等 
			cout<<"存在"<<x<<"的双亲结点为:"<<T->data;return;
		} 
		else{
			Parent(T->lchild,x);
			Parent(T->rchild,x);
		}
	} 
}