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

admin2009-03-19 81

问题设二叉树根结点的层次为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://www.kaotiyun.com/show/46SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
下面有关微内核操作系统的叙述中，错误的是()。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

随机试题

泌尿道感染的致病菌大多为
护士进行尸体料理的时间是
建设项目在可行性研究阶段应编制()作为控制项目投资额的依据。
建筑外窗有抗风压、气密、水密、保温、隔热及采光六大性能分级指标，在下列四项性能中，哪项数值愈小，其性能愈好?[2006--011]
强迫观念的表现包括（）
跨境电子商务市场结构分为B2B(商对商)和B2C(商对客)两种模式。请回答下列问题关于2013～2018年我国跨境电商交易状况，不能从上述资料中推出的是：
2003年福州市人均GDP约为多少美元?按上述汇率计算．2004年福州市区人均GDP达到多少元(人民币)?
感动中国2008年度人物经大忠，是北川县县长，汶川大地震发生时，经大忠正在开会。他果断地组织与会人员疏散，并用最快速度将县城里的8000多幸存群众集中在安全区域，而他家中的6个亲人却全部遇难。全面的救援工作展开后，经大忠担任北川抗震救灾前线指挥部副指挥长，
“学田”制度是在()作为制度确定下来的。
在考生文件夹下有一个工程文件sjt4．vbp。窗体中已经给出了所有控件，如图3-141所示。运行时，单击“发射”按钮，航天飞机图标将向上运动，速度逐渐加快，全部进入云中后则停止，并把飞行距离(用坐标值表示)、所用时间(单位为秒)分别显示在标签Label1和

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

下面有关微内核操作系统的叙述中，错误的是()。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

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

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

泌尿道感染的致病菌大多为

护士进行尸体料理的时间是

建设项目在可行性研究阶段应编制()作为控制项目投资额的依据。

建筑外窗有抗风压、气密、水密、保温、隔热及采光六大性能分级指标，在下列四项性能中，哪项数值愈小，其性能愈好?[2006--011]

强迫观念的表现包括（）

跨境电子商务市场结构分为B2B(商对商)和B2C(商对客)两种模式。请回答下列问题关于2013～2018年我国跨境电商交易状况，不能从上述资料中推出的是：

2003年福州市人均GDP约为多少美元?按上述汇率计算．2004年福州市区人均GDP达到多少元(人民币)?

“学田”制度是在()作为制度确定下来的。