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

admin2009-03-19 91

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

相关试题推荐

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

对神经元描述有误的是()。
阅读作品片段，请回答下面问题：十九年，似乎一切全变了，又似乎都没有改变。死了许多人，毁了许多家。许多可爱的生命葬入黄土。接着又有许多新的人继续扮演不必要的悲剧。浪费，浪费，还是那许多不必要的浪费——生命，精力，感情，财富，甚至欢笑和眼泪。我去的时
上肢骨提携角的角度是
顺丰物流公司利用10英尺的运输车向北京发送货物，该运输车的限重为8．5吨，有效容量为15立方米，重体商品比重为0．7吨／立方米，轻体商品比重为0．3吨／立方米。根据以上资料，回答下列问题：在确定配送路线时会有一些约束条件，具体有()。
会计部门的实物明细账与实物保管部门的明细账进行核对，属于账实核对。()
依据《中华人民共和国教育法》的规定，关于设立学校必须具备的基本条件的表述，下列选项不正确的是()
第一段“看得见的污染不一定是最要命的污染”一句强调的意思是()。文中[]应填入的词语是()。
试述我国当前外向型工业化战略遭遇的主要问题及我国当前外贸发展模式的主要问题。
马克思主义认识论与唯心主义认识论的区别在于是否承认
TheNatureandAimsofArchaeologyIntroductionA)Archaeologyispartlythediscoveryofthetreasuresofthepast,partlythem

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

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

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

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

对神经元描述有误的是()。

上肢骨提携角的角度是

会计部门的实物明细账与实物保管部门的明细账进行核对，属于账实核对。()

依据《中华人民共和国教育法》的规定，关于设立学校必须具备的基本条件的表述，下列选项不正确的是()

第一段“看得见的污染不一定是最要命的污染”一句强调的意思是()。文中[]应填入的词语是()。

试述我国当前外向型工业化战略遭遇的主要问题及我国当前外贸发展模式的主要问题。

马克思主义认识论与唯心主义认识论的区别在于是否承认

TheNatureandAimsofArchaeologyIntroductionA)Archaeologyispartlythediscoveryofthetreasuresofthepast,partlythem