设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

admin2009-01-19 66

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

选项

答案2(k+1)-1或2的k加1次方减1

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即22，以此类推，第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点，根据数学推导得2(k+1)-1。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置：　　　　Ⅰ．文件类型　　　Ⅱ．分辨率　　　　Ⅲ．颜色数目　　　　Ⅳ．扫描范围上述(　　　)设置会影响图像文件数据量的大小。
下面是有关光盘存储器的叙述　　　　Ⅰ．所有的光盘存储器都是可读可写的　　　　Ⅱ．DVD光盘的存储容量比CD光盘的存储容量大得多　　　　Ⅲ．光盘的信息存储在一条由里向外的螺旋光道上　　　　Ⅳ．光盘的信息以凹坑的形式存储在光盘上，凹坑里面的平坦部分为1
对于以下程序段：AGAIN:　MOV　AL，[SI]　　　　　　　　MVO　ES：[DI]，AL　　　　　　　　INC　SI　　　　　　　　INC　DI　　　　　　　　LOOP　AGAIN　　　　也可以用下列指令(　　　)完成同样的功能。
下面是关于PCI总线的叙述，其中错误的是(　　　)。
采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
在一般的微处理器中，包含在CPU中的部件是(　　　)。
在DMA方式下，CPU与总线的关系是(　　　)。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。

随机试题

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYork
Thereisanotherconversationwhichfromourpointofviewisequallyimportant,andthatistodonotwithwhatisreadbutwit
引起甲状腺弥漫肿大的病因包括
下列语句中，量和单位使用符合规范的有()。
2018年1—12月，全国房地产开发投资120264亿元，比上年增长9．5％。其中，住宅投资85192亿元，增长13．4％，比1—11月回落0．2个百分点，比上年提高4个百分点。按地区划分，2018年，东部地区房地产开发投资64355亿元，比上年增长10
接待（）宾客，敬茶时应用右手提供服务。
A、睾丸鞘膜积液B、交通性鞘膜积液C、睾丸肿瘤D、腹股沟斜疝E、精索静脉曲张患者，男，22岁。发现右侧阴囊内鸡蛋大小肿块半年，无痛，平卧后无缩小。扪之有囊性感，透光试验(+)。最可能的诊断为()
患者一周前进食后右上腹痛明显，无明显发热。超声示胆囊大小为8．0cm×3．0cm，壁厚0．4cm，呈双边，囊内可见多发强光团，最大1．6cm，后伴声影，随体位改变有移动。右上腹相当于结肠肝曲位置见8．3cm×6．9cm不均匀光团，与胆囊界限不清，形态不规整
民族问题经常是与宗教问题相联系的，宗教是民族文化中很重要的组成部分。一族多教，一教多派，都可能导致民族宗教冲突。宗教社会学的“冲突派”学者认为，宗教是社会分裂的根源。他们的这些看法不免有失偏颇或夸大，但问题的严重性却是不言而喻的。根据这段文字可以推
我国土壤污染物主要是什么?()

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

三级数据库技术

NCRE全国计算机三级

在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置： Ⅰ．文件类型 Ⅱ．分辨率 Ⅲ．颜色数目 Ⅳ．扫描范围上述( )设置会影响图像文件数据量的大小。

对于以下程序段：AGAIN: MOV AL，[SI] MVO ES：[DI]，AL INC SI INC DI LOOP AGAIN 也可以用下列指令( )完成同样的功能。

下面是关于PCI总线的叙述，其中错误的是( )。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到( )。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

在一般的微处理器中，包含在CPU中的部件是( )。

在DMA方式下，CPU与总线的关系是( )。

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYork

Thereisanotherconversationwhichfromourpointofviewisequallyimportant,andthatistodonotwithwhatisreadbutwit

引起甲状腺弥漫肿大的病因包括

下列语句中，量和单位使用符合规范的有()。

接待（）宾客，敬茶时应用右手提供服务。

A、睾丸鞘膜积液B、交通性鞘膜积液C、睾丸肿瘤D、腹股沟斜疝E、精索静脉曲张患者，男，22岁。发现右侧阴囊内鸡蛋大小肿块半年，无痛，平卧后无缩小。扪之有囊性感，透光试验(+)。最可能的诊断为()

我国土壤污染物主要是什么?()

对于以下程序段：AGAIN:　MOV　AL，[SI]　　　　　　　　MVO　ES：[DI]，AL　　　　　　　　INC　SI　　　　　　　　INC　DI　　　　　　　　LOOP　AGAIN　　　　也可以用下列指令(　　　)完成同样的功能。

下面是关于PCI总线的叙述，其中错误的是(　　　)。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

在一般的微处理器中，包含在CPU中的部件是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。