7-5 求二叉树中指定节点的层次

最新推荐文章于 2024-06-22 09:11:51 发布

wwhuai

最新推荐文章于 2024-06-22 09:11:51 发布

阅读量1w

点赞数 11

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构和算法树和二叉树

本文链接：https://blog.csdn.net/wuwuhuai/article/details/79465358

数据结构与算法专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个用于确定二叉树中指定节点所在层次的算法。通过递归方式，在二叉树的左子树和右子树中搜索指定节点，并记录其所在的层次。最后展示了一个实例，创建了一棵二叉树并演示了如何使用该算法查找特定节点。

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

//求二叉树中指定节点的层次
#include "btree.cpp"
int Level(BTNode *b,ElemType x,int h)	//h置初值1
{	int l;
	if (b==NULL)
		return(0);
	else if (b->data==x)
		return(h);
	else
	{	l=Level(b->lchild,x,h+1);	//在左子树中查找
		if (l!=0)
			return(l);
		else						//在左子树中未找到,再在右子树中查找
			return(Level(b->rchild,x,h+1));
	}
}
int main()
{	BTNode *b;
	int h;
	ElemType x;
	CreateBTree(b,"A(B(D(,G)),C(E,F))");
	printf("b:");DispBTree(b);printf("\n");
	printf("节点值:");
	scanf("%c",&x);
	h=Level(b,x,1);
	if (h==0)
		printf("b中不存在%c节点\n",x);
	else
		printf("在b中%c节点的层次为%d\n",x,h);
	DestroyBTree(b);
	return 1;
}