在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2017-11-14 44

问题在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

选项 A、2^h 2^h-1
B、2^h一1 2^h
C、2^h+1 2^h一1
D、2^h-1 2^h一1

答案D

解析由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中，含有结点数最少的情形是：前h一1层为满二叉树，第h层只有一个结点，因而结点总数为(2^h-1一1)+1=2^h-1。

含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2^h一1。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于塞尔维乌斯改革的叙述错误的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
关于斯巴达的论述错误的是()。
从()开始，中国开始进入全国性抗战的阶段。
关于德意志宗教改革的说法不正确的是()
论述地理环境对埃及和两河流域文明的影响。
对西欧封建社会的说法不正确的是()。
热月党人打击复辟活动，维护革命成果的著名战役是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在操作系统中，P，V操作是一种()。

随机试题

民警甲决定对乙非法携带匕首的行为当场处罚，其罚款数额最高不得超过（）。
我国引起急性胰腺炎的主要病因是
A．六味地黄丸B．参苓白术散C．泻心导赤散D．黄连解毒汤E．清热泻脾散治疗鹅口疮虚火上炎证，首选的是
患者女性24岁，因左上智齿颊向高位阻生，要求拔除拔该牙应麻醉的神经是同侧的
29岁初产妇，妊娠40周，分娩经过正常．在胎儿娩出后产妇突然气急，呼吸困难，随即昏迷，BP60/40mmHg，最可能的诊断是
设A、B为两个相互独立的事件P(A∪B)=0.6，P(A)=0.4，则P(B)等于()。
票据丢失可采取普通诉讼、挂失止付、公告崔告三种补救措施。()
甲企业与乙银行签订借款合同，借款金额为10万元人民币，借款期限为1年，由丙企业作为借款保证人。合同签订3个月后，甲企业因扩大生产规模急需资金，遂与乙银行协商，将贷款金额增加到15万元，甲和银行通知了丙企业，丙企业未予答复。后甲企业到期不能偿还债务。该案中的
某国大选在即，国际政治专家陈研究员预测，选举结果或者是甲党控制政府，或者是乙党控制政府。如果甲党赢得对政府的控制权，该国将出现经济问题；如果乙党赢得对政府的控制权，该国将陷入军事危机。根据陈研究员上述预测，可以得出以下哪项?
Readthearticlebelowaboutamanufacturingcompany.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAn

最新回复(0)

在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述错误的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

关于斯巴达的论述错误的是()。

从()开始，中国开始进入全国性抗战的阶段。

关于德意志宗教改革的说法不正确的是()

论述地理环境对埃及和两河流域文明的影响。

对西欧封建社会的说法不正确的是()。

热月党人打击复辟活动，维护革命成果的著名战役是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

在操作系统中，P，V操作是一种()。

民警甲决定对乙非法携带匕首的行为当场处罚，其罚款数额最高不得超过（）。

我国引起急性胰腺炎的主要病因是

A．六味地黄丸B．参苓白术散C．泻心导赤散D．黄连解毒汤E．清热泻脾散治疗鹅口疮虚火上炎证，首选的是

患者女性24岁，因左上智齿颊向高位阻生，要求拔除拔该牙应麻醉的神经是同侧的

29岁初产妇，妊娠40周，分娩经过正常．在胎儿娩出后产妇突然气急，呼吸困难，随即昏迷，BP60/40mmHg，最可能的诊断是

设A、B为两个相互独立的事件P(A∪B)=0.6，P(A)=0.4，则P(B)等于()。

票据丢失可采取普通诉讼、挂失止付、公告崔告三种补救措施。()

Readthearticlebelowaboutamanufacturingcompany.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAn