高度为7的AVL树最少有( )个结点。

admin2012-06-21 80

问题高度为7的AVL树最少有( )个结点。

选项 A、31
B、32
C、33
D、34

答案C

解析平衡二叉树中含有的最少结点数有如下关系：
N₀=0
N₁=1
N_h=N_h-1+N_h-2+1
所以：N₇=33。

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

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

计算机408

学硕统考专业

相关试题推荐

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。
第一国际成立于下面的哪个城市?()
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
原始人群时期的婚姻形式是()。
建立中国道教史上第一个成熟的神仙系统的是()。
二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
下面有关兵制的内容，与唐玄宗有关的是()
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

随机试题

甲出售假药，乙购买其假药后中毒。若甲行为尚未构成犯罪，则甲应当（）。
某客户到某银行网点，询问大堂客户经理近期那些基金表现良好，希望推荐基金，提供投资建议。首先，大堂客户经理对客户的风险承受能力进行了测评，通过让客户填写测评问卷的方式。评判客户的风险承受能力类型，并及时告知客户评价的结果。该大堂客户经理在推介基金时，运用
Ifachildisabsent______schoolforlongperiods,heshouldbegivenextrawork.
女性，24岁。发作性呼气性呼吸困难小时来住院。既往支气管哮喘病史5年余。体检：双肺布满哮鸣音，心率110次/分，无杂音，最适宜的治疗是
(2009年)根据《中华人民共和国招标投标法》的规定，下列包括在招标公告中的是()。
长江公司为上市公司，系增值税一般纳税人，所得税采用资产负债表债务法核算，适用的所得税税率为25％，按净利润的10％提取法定盈余公积。2016年度实现利润总额2000万元，2016年度的财务报告于2017年1月10日编制完成，批准对外报出日为2017年4月2
有一中国公民，2005年1月从中国境内取得工资、薪金收入2500元(人民币，下同)，单位发给其上年奖金10000元，取得稿酬收入2000元，当年还从A国取得特许权使用费收入8000元，从B国取得利息收入3000元。该纳税人已按A国、B国税法规定分别缴纳了个
项目的组织机构不包括()
世界上有两大难题：一个是把自己的思想装进别人的脑袋；一个是把别人的钞票装进自己的口袋。请谈谈解决这两个问题的方法。(2014年湖南省建设银行面试真题)
Untiltheinventionofthemodernwashingmachine,mostpeoplewashedtheirclothesbyhand.Inthe20thcentury,however,washi

最新回复(0)

高度为7的AVL树最少有( )个结点。

计算机408

学硕统考专业

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

第一国际成立于下面的哪个城市?()

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

原始人群时期的婚姻形式是()。

建立中国道教史上第一个成熟的神仙系统的是()。

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

下面有关兵制的内容，与唐玄宗有关的是()

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

甲出售假药，乙购买其假药后中毒。若甲行为尚未构成犯罪，则甲应当（）。

Ifachildisabsent______schoolforlongperiods,heshouldbegivenextrawork.

女性，24岁。发作性呼气性呼吸困难小时来住院。既往支气管哮喘病史5年余。体检：双肺布满哮鸣音，心率110次/分，无杂音，最适宜的治疗是

(2009年)根据《中华人民共和国招标投标法》的规定，下列包括在招标公告中的是()。

项目的组织机构不包括()

世界上有两大难题：一个是把自己的思想装进别人的脑袋；一个是把别人的钞票装进自己的口袋。请谈谈解决这两个问题的方法。(2014年湖南省建设银行面试真题)

Untiltheinventionofthemodernwashingmachine,mostpeoplewashedtheirclothesbyhand.Inthe20thcentury,however,washi