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

admin2009-03-19 82

问题设二叉树根结点的层次为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全国计算机三级

相关试题推荐

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
下列哪个不是RTOS的实时指标?
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执行中
按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB

随机试题

非刑罚处罚，是指对免除刑罚处罚的犯罪人，给予刑罚以外的实体上的处罚，包括_______、_______、_______、_______、_______。
毒蛇咬伤后，局部不红不肿，无渗液、麻木、淋巴结肿大。头晕、出汗、胸闷、四肢无力；严重时出现瞳孔散大、语言不清、牙关紧闭、昏迷。证属：毒蛇咬伤后，局部伤口剧痛、肿胀、起水疱。伴有寒战、发热、肌肉酸痛，皮下有出血点。证属：
公民、法人或其他组织进行行政赔偿则()。
一个完整的退休规划包括()等内容。
配送中心是接受生产厂家等供货商多品种大量的货物，按照多家需求者的订货要求，迅速、准确、低成本、高效率地将商品配送到需求场所的物流结点设施。（）
下列关于线粒体和叶绿体的共同点的叙述，错误的是()。
胃大部切除术后碱性反流性胃炎的典型临床表现是
(06年)设函数f(x)=在x=0处连续，则a=_______．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
ScientistsintheUnitedStateshavereportedsomegoodnewsabouttheozoneintheatmosphere.Recentfindingssuggestthatthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

下列哪个不是RTOS的实时指标?

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

非刑罚处罚，是指对免除刑罚处罚的犯罪人，给予刑罚以外的实体上的处罚，包括___、_、_、_、_____。

公民、法人或其他组织进行行政赔偿则()。

一个完整的退休规划包括()等内容。

配送中心是接受生产厂家等供货商多品种大量的货物，按照多家需求者的订货要求，迅速、准确、低成本、高效率地将商品配送到需求场所的物流结点设施。（）

下列关于线粒体和叶绿体的共同点的叙述，错误的是()。

胃大部切除术后碱性反流性胃炎的典型临床表现是

(06年)设函数f(x)=在x=0处连续，则a=_______．

ScientistsintheUnitedStateshavereportedsomegoodnewsabouttheozoneintheatmosphere.Recentfindingssuggestthatthe

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

下列哪个不是RTOS的实时指标?

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。

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

非刑罚处罚，是指对免除刑罚处罚的犯罪人，给予刑罚以外的实体上的处罚，包括_______、_______、_______、_______、_______。

公民、法人或其他组织进行行政赔偿则()。

一个完整的退休规划包括()等内容。

配送中心是接受生产厂家等供货商多品种大量的货物，按照多家需求者的订货要求，迅速、准确、低成本、高效率地将商品配送到需求场所的物流结点设施。（）

下列关于线粒体和叶绿体的共同点的叙述，错误的是()。

胃大部切除术后碱性反流性胃炎的典型临床表现是

(06年)设函数f(x)=在x=0处连续，则a=_______．

ScientistsintheUnitedStateshavereportedsomegoodnewsabouttheozoneintheatmosphere.Recentfindingssuggestthatthe

非刑罚处罚，是指对免除刑罚处罚的犯罪人，给予刑罚以外的实体上的处罚，包括___、_、_、_、_____。