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

admin2009-03-19 31

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

选项

答案2k+1-1

解析当每一层的节点数达到最大时，整个二叉树的节点数最大。第 i层最大节点数为2I(i=0～k)，则1+2+4+…+2k=2k+1-1。

转载请注明原文地址:https://jikaoti.com/ti/m8C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

油井含水的上升速度除了受规律性的影响外，在某一阶段主要取决于()情况和层间差异的调整程度。
迈克尔.里杰斯特认为，为组织建立富有竞争力的声誉、树立组织的形象和处理组织的重大问题创造了机会的是()
马钱子去毛多采用
鲁迅曾说：“人有人性，狼有狼性。我希望中国人多一点狼性，少一点人性。”用现代教育改革新观念的眼光来看，鲁迅实际上是在提倡()
1928年，英国细菌学家弗莱明首先发现了世界上第一种抗生素——青霉素。1929年，弗莱明发表了他的研究成果，遗憾的是，这篇论文发表后一直没有受到科学界的重视。1942年，青霉素已经可以临床应用，但依然无法大量生产。直到1943年，制药公司发现了批量生产青霉
对于领导做出的命令或决定，你觉得有问题，并认为自己的方案更好，向领导提出建议后，领导依然要求按照他的决定执行，请问你怎么办?
在试用买卖合同项下，如果试用买卖期限届满，买受人未作是否购买的意思表示，则标的物毁损、灭失的风险由()。
以下4种路由中，_________路由的子网掩码是255．255．255．255。
程序设计语言的基本成分包括(30)、运算、控制、传输等，可计算问题的程序都可以用顺序结构、(31)和重复结构这三种控制结构来描述。
关于局域网交换机，下列表述错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

油井含水的上升速度除了受规律性的影响外，在某一阶段主要取决于()情况和层间差异的调整程度。

迈克尔.里杰斯特认为，为组织建立富有竞争力的声誉、树立组织的形象和处理组织的重大问题创造了机会的是()

马钱子去毛多采用

鲁迅曾说：“人有人性，狼有狼性。我希望中国人多一点狼性，少一点人性。”用现代教育改革新观念的眼光来看，鲁迅实际上是在提倡()

对于领导做出的命令或决定，你觉得有问题，并认为自己的方案更好，向领导提出建议后，领导依然要求按照他的决定执行，请问你怎么办?

在试用买卖合同项下，如果试用买卖期限届满，买受人未作是否购买的意思表示，则标的物毁损、灭失的风险由()。

以下4种路由中，_________路由的子网掩码是255．255．255．255。

程序设计语言的基本成分包括(30)、运算、控制、传输等，可计算问题的程序都可以用顺序结构、(31)和重复结构这三种控制结构来描述。

关于局域网交换机，下列表述错误的是()。

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