二叉树—判断两节点是否为兄弟节点

最新推荐文章于 2021-12-28 10:48:20 发布

酷酷的龙kk

最新推荐文章于 2021-12-28 10:48:20 发布

阅读量5.8k

点赞数 9

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/qq_43257347/article/details/85238215

二叉树专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了在二叉树中判断两个节点是否为兄弟节点的算法实现。通过递归方式，检查目标节点是否位于同一父节点的左右子节点位置，从而确定其兄弟关系。文章详细介绍了算法的逻辑流程与核心代码。

兄弟结点是指同一父亲的孩子之间互为兄弟结点。

bool judge_bro(BiTree T,char x,char y)		//判断两个节点是不是兄弟节点 
{
	if(T==NULL)
		return false;
	//如果一个节点的左右孩子都不为空，且两个孩子一个等于x,一个等于y 
	//则两节点是兄弟节点，返回true 
	if(T->lchild!=NULL && T->rchild!=NULL)
		if(T->lchild->data==x && T->rchild->data==y ||
		   T->lchild->data==y && T->rchild->data==x)
			return true;
	//如果一个节点的左右孩子至少有一个为空 
	if(judge_bro(T->lchild,x,y))	//递归遍历左孩子 
		return true;
	else						//若左孩子没有找到兄弟节点，遍历右孩子 
		return judge_bro(T->rchild,x,y);
}