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

admin2023-02-06 43

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()
为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。
关于教育测量中信度和效度的关系，下面表述正确的是()。
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
下列语句与其作者的对应关系正确的有几项?①要恢复民族的地位，便先要恢复民族的精神——孙中山②我自横刀向天笑，去留肝胆两昆仑——谭嗣同③面壁十年图破壁，难酬蹈海亦英雄——周恩来④如烟往事俱忘却，心底无私天地宽——陶铸
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心

随机试题

AFrightfulExperienceMr.PeterJohnson,agedtwenty-three,battledforhalfanhourtoescapefromhistrappedcaryesterda
简述泄泻的辨证要点和治疗原则。
A与B两公司签订进口某批货物的买卖合同，并约定A公司应于约定期间内开立以B公司为受益人的不可撤销的即期保兑信用证：A公司依约向甲银行申请开立了信用证，并由B公司所在国的乙银行保兑，B公司收到信用证即办理完装运手续，随后便向乙银行提交了符合信用证各项要求的单
下列各项中，属于辅助生产费用分配方法的是()。
企业将生产的电梯销售给某一客户，并负责电梯的安装工作，企业发出商品的时候应确认该电梯的销售收入。()
某企业2009年度共计拥有土地65000平方米，其中免费租给邻近部队训练占地3000平方米、幼儿园占地1200平方米，企业内部绿化占地2000平方米。2009年度的上半年企业共有房产原值4000万元，7月1日起企业将原值200万元、占地面积400平方米的一
世界四大宗教中，传入中国最早的是()。
设m、n为正实数．有下列命题：①若=1，则m一n＜1；②若m2一n2=1，则m一n＜1；③若｜m2一n2｜=1，则｜m一n｜＜1；④若｜｜=1，则｜m一n｜＜1．其中真命题为___________．(填编号)
在构成教育活动的基本要素中，主导性的因素是()。
认为某种具体物质是世界本原，这种观点是()。

最新回复(0)

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

计算机408

学硕统考专业

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。

关于教育测量中信度和效度的关系，下面表述正确的是()。

AFrightfulExperienceMr.PeterJohnson,agedtwenty-three,battledforhalfanhourtoescapefromhistrappedcaryesterda

简述泄泻的辨证要点和治疗原则。

下列各项中，属于辅助生产费用分配方法的是()。

企业将生产的电梯销售给某一客户，并负责电梯的安装工作，企业发出商品的时候应确认该电梯的销售收入。()

世界四大宗教中，传入中国最早的是()。

设m、n为正实数．有下列命题：①若=1，则m一n＜1；②若m2一n2=1，则m一n＜1；③若｜m2一n2｜=1，则｜m一n｜＜1；④若｜｜=1，则｜m一n｜＜1．其中真命题为___________．(填编号)

在构成教育活动的基本要素中，主导性的因素是()。

认为某种具体物质是世界本原，这种观点是()。