假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

admin2023-02-06 49

问题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

选项

答案因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=-1时)向下查找。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/VEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

课堂讲授是引发学生思考与探究知识、促进学生积极主动学习的重要方法。请简述提高“讲授”有效性的策略有哪些?
根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。
下列有关我国全面发展教育的说法，正确的是()。
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。
2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O

随机试题

不需要对被试者的选择、编组以及实验处理等做随机安排，而直接以原教学班作为实验组或对照组的实验是()
任意抛掷三枚硬币，恰有两枚硬币正面朝上的概率是()
生长线和横纹变得更清晰见于釉质龋的
以连线法取臀部肌内注射部位的定位法是（　　）。
A．阿托品B．吗啡C．哌替啶D．苯巴比妥钠E．氯丙嗪减少呼吸道分泌，抑制交感副交感神经兴奋应用
建筑专业施工图设计依据不包括：(2017年第11题)
某建设工程施工合同约定支付最终结算款的时间为2007年9月1日。由于建设单位迟迟不予支付，施工单位于2007年12月1日致函建设单位要求付款，建设单位答应最迟于2008年3月1日前付清工程尾款。由于建设单位仍然未能兑现承诺，施工单位诉建设单位工程款纠纷的诉
饭店设备使用的基本要求包括“三好”要求和“四会”要求，其中“四会“是针对()提出的。
[资料一]甲公司为增值税一般纳税企业，适用的增值税税率为17％，适用的企业所得税税率为25％。商品销售价格中均不含增值税税额。按每笔销售业务分别结转销售成本。2013年6月，甲公司发生的经济业务及相关资料如下：(1)向A公司销售商品一批
Whichtwothingsareuncommoninruralareas?WhatdoyouneedtoworkinAfricancountries?

最新回复(0)

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

计算机408

学硕统考专业

课堂讲授是引发学生思考与探究知识、促进学生积极主动学习的重要方法。请简述提高“讲授”有效性的策略有哪些?

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

下列有关我国全面发展教育的说法，正确的是()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。

2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

不需要对被试者的选择、编组以及实验处理等做随机安排，而直接以原教学班作为实验组或对照组的实验是()

任意抛掷三枚硬币，恰有两枚硬币正面朝上的概率是()

生长线和横纹变得更清晰见于釉质龋的

以连线法取臀部肌内注射部位的定位法是（ ）。

A．阿托品B．吗啡C．哌替啶D．苯巴比妥钠E．氯丙嗪减少呼吸道分泌，抑制交感副交感神经兴奋应用

建筑专业施工图设计依据不包括：(2017年第11题)

饭店设备使用的基本要求包括“三好”要求和“四会”要求，其中“四会“是针对()提出的。

Whichtwothingsareuncommoninruralareas?WhatdoyouneedtoworkinAfricancountries?

以连线法取臀部肌内注射部位的定位法是（　　）。