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

admin2017-11-14 55

问题在一棵高度为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

学硕统考专业

相关试题推荐

下列选项中，对东汉度田问题的描述中，不正确的是()
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
关于希腊早期宗教的叙述不正确的是()。
北宋时期，对市场商品价格管理主要采取()。
唐代在广州设立管理对外商务的是()。
资产阶级代议制的主要特征是()。
下列组合是“后三头同盟”的是()。①屋大维②恺撒③安东尼④雷必达
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在一个双链表中，在*p结点之前插入*q结点的操作是()。

随机试题

确定蛛网膜下腔出血病因诊断的最有意义的辅助检查是（）
　　A．淀粉酶B．血清转氨酶C．谷氨酰基转肽酶D．血清碱性磷酸酶E．肌酸磷酸激酶对诊断骨质疏松最有意义的是()
在冬季未打开的无菌包可保存无菌盘铺好后未使用可保存
下列关于城市维护建设税减免税规定的表述中，正确的有()。
现阶段我国居住物业的特点是()。
命题
我国最高人民法院发布的司法解释，必须经过其()讨论通过。
若有以下程序#includechar*a="you"，b[]="welcome#you#to#China!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(*
AllofthefollowinggroupshavebeenthinkingaboutthequestionabouthappinessEXCEPT
AHealthyMixofReading,WritingandTechnologyI.Aboutstudents’readingA.Childrencannot【T1】theInternetinformationwell

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，对东汉度田问题的描述中，不正确的是()

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

建国初期的土地改革与解放战争时期的土改最主要的区别是()。

关于希腊早期宗教的叙述不正确的是()。

北宋时期，对市场商品价格管理主要采取()。

唐代在广州设立管理对外商务的是()。

资产阶级代议制的主要特征是()。

下列组合是“后三头同盟”的是()。①屋大维②恺撒③安东尼④雷必达

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在一个双链表中，在p结点之前插入q结点的操作是()。

确定蛛网膜下腔出血病因诊断的最有意义的辅助检查是（）

A．淀粉酶B．血清转氨酶C．谷氨酰基转肽酶D．血清碱性磷酸酶E．肌酸磷酸激酶对诊断骨质疏松最有意义的是()

在冬季未打开的无菌包可保存无菌盘铺好后未使用可保存

下列关于城市维护建设税减免税规定的表述中，正确的有()。

现阶段我国居住物业的特点是()。

命题

我国最高人民法院发布的司法解释，必须经过其()讨论通过。

若有以下程序#includechara="you"，b[]="welcome#you#to#China!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；i++){if(*

AllofthefollowinggroupshavebeenthinkingaboutthequestionabouthappinessEXCEPT

AHealthyMixofReading,WritingandTechnologyI.Aboutstudents’readingA.Childrencannot【T1】theInternetinformationwell

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

计算机408

学硕统考专业

下列选项中，对东汉度田问题的描述中，不正确的是()

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

建国初期的土地改革与解放战争时期的土改最主要的区别是()。

关于希腊早期宗教的叙述不正确的是()。

北宋时期，对市场商品价格管理主要采取()。

唐代在广州设立管理对外商务的是()。

资产阶级代议制的主要特征是()。

下列组合是“后三头同盟”的是()。①屋大维②恺撒③安东尼④雷必达

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

确定蛛网膜下腔出血病因诊断的最有意义的辅助检查是（）

A．淀粉酶B．血清转氨酶C．谷氨酰基转肽酶D．血清碱性磷酸酶E．肌酸磷酸激酶对诊断骨质疏松最有意义的是()

在冬季未打开的无菌包可保存无菌盘铺好后未使用可保存

下列关于城市维护建设税减免税规定的表述中，正确的有()。

现阶段我国居住物业的特点是()。

命题

我国最高人民法院发布的司法解释，必须经过其()讨论通过。

若有以下程序#includechar*a="you"，b[]="welcome#you#to#China!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(*

AllofthefollowinggroupshavebeenthinkingaboutthequestionabouthappinessEXCEPT

AHealthyMixofReading,WritingandTechnologyI.Aboutstudents’readingA.Childrencannot【T1】theInternetinformationwell

在一个双链表中，在p结点之前插入q结点的操作是()。

　　A．淀粉酶B．血清转氨酶C．谷氨酰基转肽酶D．血清碱性磷酸酶E．肌酸磷酸激酶对诊断骨质疏松最有意义的是()

若有以下程序#includechara="you"，b[]="welcome#you#to#China!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；i++){if(*