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

admin2009-04-22 39

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

选项

答案2^k+1-1

解析当二叉树为满二叉树时有最大结点数，此时结点数为2^k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。
以下ARM指令中源操作数属于寄存器间接寻址的指令是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

随机试题

有关机械辅助呼吸的呼气末正压方式治疗ARDS原理哪项是错误的
采集血液时，采血量应为标识量的
只存在于多根牙牙周末数量最多，力量最强
下列有关外商投资企业投资管理的相关内容说法正确的是：()
如图9－3所示，非周期信号的时域描述形式为()。
低压储存装置要远离热源，其位置要便于再充装，其环境温度宜为()。
中国银行发行次级债补充其附属资本，按“巴塞尔协议”规定，附属资本最高不得超过()高盛等投资银行在中国银行首次公开发行股票中的主要角色是()。
甲公司是一家国有上市公司，实施多元化经营，横跨电子、物流、金融、房地产等行业。在战略规划、预测和决策的基础上，进一步加强全面预算管理。(1)2017年11月15日召开了2018年度全面预算管理工作启动会议，各发言人员发言要点如下：预算管
随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识发展，很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。为此，教师应该()。
用例之间的关系包括扩展、使用和【3】三种。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

有关机械辅助呼吸的呼气末正压方式治疗ARDS原理哪项是错误的

采集血液时，采血量应为标识量的

只存在于多根牙牙周末数量最多，力量最强

下列有关外商投资企业投资管理的相关内容说法正确的是：()

如图9－3所示，非周期信号的时域描述形式为()。

低压储存装置要远离热源，其位置要便于再充装，其环境温度宜为()。

中国银行发行次级债补充其附属资本，按“巴塞尔协议”规定，附属资本最高不得超过()高盛等投资银行在中国银行首次公开发行股票中的主要角色是()。

随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识发展，很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。为此，教师应该()。

用例之间的关系包括扩展、使用和【3】三种。

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