2021-08-30王道数据结构第5章树与二叉树 p185 第7题

最新推荐文章于 2021-08-30 19:01:36 发布

one day_190304

最新推荐文章于 2021-08-30 19:01:36 发布

阅读量101

点赞数

分类专栏：考研数据结构王道文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_44801423/article/details/120003084

版权

考研数据结构王道专栏收录该内容

69 篇文章 3 订阅

订阅专栏

本文详细介绍了如何使用C++实现一个名为`level`的函数，用于在二叉树中从根节点开始，通过递归寻找给定节点的层级。通过实例展示了如何在BSTNode结构中应用此方法，有助于理解二叉树在实际编程中的应用。

摘要由CSDN通过智能技术生成

第5章树与二叉树

5.5 树与二叉树的运用

综合应用题第7题

在这里插入图片描述

int level(BiTree bt,BSTNode *p)
{
	int n=0;
	BiTree t=bt;
	if(bt!=NULL)
	{
		n++;
		while(t->data!=p->data)
		{
			if(t->data<p->data)
			t=t->rchile;
			else
			t=t->lchile;
			n++;
		}
	}
	return n;
	
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

one day_190304

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
2021-08-30王道数据结构第5章树与二叉树 p185 第7题

第5章树与二叉树5.5 树与二叉树的运用综合应用题第7题int level(BiTree bt,BSTNode *p){ int n=0; BiTree t=bt; if(bt!=NULL) { n++; while(t->data!=p->data) { if(t->data<p->data) t=t->rchile; else t=t->lchile; n++; } } return n;
复制链接

扫一扫