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

admin2023-02-06 65

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

某校通过创设良好的环境，如提供美观清洁的校园、朴实庄重的校舍、明亮整洁的教室，营造良好的学风班风来对学生进行道德教育。这种做法体现的德育方法的是()。
下列强调在学习过程中要把学与思辩证地结合起来的是()。
根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
保护学生安全不属于《中小学教师职业道德规范》的要求。()
下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演
目前社会上各类课外补习班层出不穷。许多家长认为只要孩子成绩能得到提高，他们愿意花费大量的金钱和精力让各式补习班“充实”孩子的周末和假期。但参加补课的大部分中小学生表示，他们并非自愿而是被家长强制接受课外补课的，频繁的补课让他们不堪重负。目前这一趋势正向低年
①1994年，贝尔实验室的科学家肖尔发现，使用量子计算机可以让大数分解变得很快②人们能想出来的大数分解算法都有很高的复杂度，以至于人们认为也许大数分解这个计算问题本质上就很难③不同的计算问题难度不一样，比如两个数字相乘并不难④
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大

随机试题

有氧呼吸是高等植物呼吸作用的主要形式。
患者，女性，66岁。体型消瘦，5年前开始多饮、多食、多尿，西医诊断为2型糖尿病。平素体倦乏力，眠差，腰痛。中医诊断气阴两虚所致消渴。处方：消渴丸。消渴丸中含有的西药降糖成分为
根据《生产安全事故报告和调查处理条例》(国务院令第493号)，下列属于重大事故的是()。
城乡住户调查中的部分材料如下：小王一家有3口人，妻子小张在超市上班，儿子在本市就读小学3年级。2013年12月，小王获得工资6500元，妻子得到工资3000元及超市发放的价值500元的各类下架蔬菜，小王自住房屋折算净租金为2000元，出租第二套房屋月租金为
下列关于基金管理人合规管理基本原则的说法中，错误的是()。
根据银行卡业务管理办法的规定，信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中，正确的是()。
以国库券、大额银行可转让存单、商业票据、公司债券等货币市场短期有价证券为投资对象的投资基金为()。
表外业务(华侨大学2014真题；青岛大学2012真题)
根据《选举法》的规定，关于代表的罢免，下列选项正确的有()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

最新回复(0)

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

计算机408

学硕统考专业

某校通过创设良好的环境，如提供美观清洁的校园、朴实庄重的校舍、明亮整洁的教室，营造良好的学风班风来对学生进行道德教育。这种做法体现的德育方法的是()。

下列强调在学习过程中要把学与思辩证地结合起来的是()。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

有氧呼吸是高等植物呼吸作用的主要形式。

患者，女性，66岁。体型消瘦，5年前开始多饮、多食、多尿，西医诊断为2型糖尿病。平素体倦乏力，眠差，腰痛。中医诊断气阴两虚所致消渴。处方：消渴丸。消渴丸中含有的西药降糖成分为

根据《生产安全事故报告和调查处理条例》(国务院令第493号)，下列属于重大事故的是()。

下列关于基金管理人合规管理基本原则的说法中，错误的是()。

根据银行卡业务管理办法的规定，信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中，正确的是()。

以国库券、大额银行可转让存单、商业票据、公司债券等货币市场短期有价证券为投资对象的投资基金为()。

表外业务(华侨大学2014真题；青岛大学2012真题)

根据《选举法》的规定，关于代表的罢免，下列选项正确的有()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演