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

admin2017-01-04 34

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

选项 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://kaotiyun.com/show/KQRi777K

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

计算机408

学硕统考专业

相关试题推荐

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。
“瓜步之战”发生在下列哪两个政权之间?()
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
下列制度不是战国时代开始推行的是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

心包叩击音
鉴别消化性溃疡和慢性胃炎最好的方法是(　　)
治疗心脏骤停宜首选
下列哪一情形，不能引起必要共同诉讼?
某油田企业(增值税一般纳税人)2018年1月发生如下业务：(1)开采原油8万吨，其中包括三次采油的原油0．5万吨，原油不含税销售单价3000万元／吨。(2)将本月自采原油3万吨无偿赠送给关联企业，开采原油过程中加热修井使用自采原油0．1万吨，将上月自采
与市场风险和信用风险相比，商业银行的操作风险具有()。
高速公路上行驶的汽车A的速度是100公里每小时，汽车B的速度是120公里每小时，此刻汽车A在汽车B前方80公里处，汽车A中途加油停车10分钟后继续向前行驶。那么从两车相距80公里处开始，汽车B至少要多长时间可以追上汽车A?（）
给定材料1．2015年8月21日，在M市斗潭农贸市场内，刚买了一篮子菜的市民张大爷拎着篮筐．径直走进市场内的食品安全检测室。“麻烦帮我把青菜、南瓜检测一下吧！”工作人员朱建英从张大爷菜篮中拿出少量青菜进行取样，在浸泡试剂10分钟并加热1
下列语句不能够用于打开C根目录下文件test．txt的语句是
TheEndofAIDS?[A]OnJune5th1981America’sCentresforDiseaseControlandPreventionreportedtheoutbreakofanunusualf

最新回复(0)

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

计算机408

学硕统考专业

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

“瓜步之战”发生在下列哪两个政权之间?()

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

下列制度不是战国时代开始推行的是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

心包叩击音

鉴别消化性溃疡和慢性胃炎最好的方法是( )

治疗心脏骤停宜首选

下列哪一情形，不能引起必要共同诉讼?

与市场风险和信用风险相比，商业银行的操作风险具有()。

高速公路上行驶的汽车A的速度是100公里每小时，汽车B的速度是120公里每小时，此刻汽车A在汽车B前方80公里处，汽车A中途加油停车10分钟后继续向前行驶。那么从两车相距80公里处开始，汽车B至少要多长时间可以追上汽车A?（）

下列语句不能够用于打开C根目录下文件test．txt的语句是

TheEndofAIDS?[A]OnJune5th1981America’sCentresforDiseaseControlandPreventionreportedtheoutbreakofanunusualf

鉴别消化性溃疡和慢性胃炎最好的方法是(　　)