设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

admin2009-03-19 78

问题设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

选项 A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个

答案8

解析满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式处理器时钟信号的叙述中，错误的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

随机试题

下列实验与其贡献的对应关系，不正确的是：
车辆为何要使用差速器?何处需要使用差速器?
临床上子嗽的常见证型有哪些
患者男性，66岁，排便时肛内肿物脱出，能自行回纳，已十余年，无便血，经查诊断为混合痔(外痔部分为静脉曲张型)。患者血压180/130mmHg，一月前有中风病史。治疗应首选：
维生素D缺乏性佝偻病最可靠的早期诊断指标是
总包单位依法将建设工程分包时，分包工程发生的质量问题，应()。
如果收益比较可观，即使企业资产流动性差，为了增强投资者信心，应该加大现金股利分配的力度。()
已知数列{an}为等比数列，其中a1=一，a4=9，则｜an｜+｜a2｜+…+｜an｜=_________．
Mikewenttoabarber’sshopandhadhishaircut,butwhenhecameout,hewasnothappywiththeresult(结果).Whenhisfriend
OnlineUniversityDegreesThroughDistanceEducationMoreandmoreuniversitiesaroundtheworldareofferingonlinelangua

最新回复(0)

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式处理器时钟信号的叙述中，错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

下列实验与其贡献的对应关系，不正确的是：

车辆为何要使用差速器?何处需要使用差速器?

临床上子嗽的常见证型有哪些

患者男性，66岁，排便时肛内肿物脱出，能自行回纳，已十余年，无便血，经查诊断为混合痔(外痔部分为静脉曲张型)。患者血压180/130mmHg，一月前有中风病史。治疗应首选：

维生素D缺乏性佝偻病最可靠的早期诊断指标是

总包单位依法将建设工程分包时，分包工程发生的质量问题，应()。

如果收益比较可观，即使企业资产流动性差，为了增强投资者信心，应该加大现金股利分配的力度。()

已知数列{an}为等比数列，其中a1=一，a4=9，则｜an｜+｜a2｜+…+｜an｜=_________．

Mikewenttoabarber’sshopandhadhishaircut,butwhenhecameout,hewasnothappywiththeresult(结果).Whenhisfriend

OnlineUniversityDegreesThroughDistanceEducationMoreandmoreuniversitiesaroundtheworldareofferingonlinelangua