设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【】。

admin2010-05-13 15

问题设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【】。

选项

答案k+1

解析由于只包含根节点的二叉树的高度为0，所以高度为k的二叉树有k+l层。当每层的节点数为1，即二叉树退化为线性表时，总节点数为最小，应用k+1个。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
以下各项关于微内核(microkernel)操作系统的说法，正确的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
以下关于Linux的叙述，错误的是()。
在μC／OS－Ⅱ操作系统下，处于运行态的任务不可能直接转入的状态是()。
如下关于Android操作系统的说法，正确的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器（同相），并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整（假设端口已经初始化为输出）。PEDATEQU0x56000044
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

随机试题

活塞式压缩机的气阀拆卸工具在压缩机厂房内可以固定在()上。
文学的基本语体有_______、_______、_______。
引起缩胆囊素(CCK)释放作用最强的物质是
房间隔缺损可出现下列哪些心电图表现
杨某被单位辞退，对单位领导极度不满，心存报复。一天，杨某纠集董某、樊某携带匕首闯至厂长贾某办公室，将贾某当场杀死。中级人民法院一审以故意杀人罪判处杨某死刑立即执行，判处董某和樊某死刑缓期二年执行。问题：如一审宣判后，被告人杨某、董某均未上诉，检察机关亦
张某3月1日向银行申请了一张贷记卡，6月1日一次性取现2000元，针对张某的上述行为，说法正确的是()。
“因材施教”是人的发展的()对教育的要求。
下列选项中，不属于激发中学生语文学习动机的方法的是()。
1632年，捷克的著名教育家夸美纽斯写出了()，这是近代最早的一部教育学著作。
下列诗句中的描述与繁殖无关的是()。

最新回复(0)

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【】。

三级数据库技术

NCRE全国计算机三级

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

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

以下关于Linux的叙述，错误的是()。

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

如下关于Android操作系统的说法，正确的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

活塞式压缩机的气阀拆卸工具在压缩机厂房内可以固定在()上。

文学的基本语体有___、_、_____。

引起缩胆囊素(CCK)释放作用最强的物质是

房间隔缺损可出现下列哪些心电图表现

张某3月1日向银行申请了一张贷记卡，6月1日一次性取现2000元，针对张某的上述行为，说法正确的是()。

“因材施教”是人的发展的()对教育的要求。

下列选项中，不属于激发中学生语文学习动机的方法的是()。

1632年，捷克的著名教育家夸美纽斯写出了()，这是近代最早的一部教育学著作。

下列诗句中的描述与繁殖无关的是()。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【 】。

三级数据库技术

NCRE全国计算机三级

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

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

以下关于Linux的叙述，错误的是()。

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

如下关于Android操作系统的说法，正确的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

活塞式压缩机的气阀拆卸工具在压缩机厂房内可以固定在()上。

文学的基本语体有_______、_______、_______。

引起缩胆囊素(CCK)释放作用最强的物质是

房间隔缺损可出现下列哪些心电图表现

张某3月1日向银行申请了一张贷记卡，6月1日一次性取现2000元，针对张某的上述行为，说法正确的是()。

“因材施教”是人的发展的()对教育的要求。

下列选项中，不属于激发中学生语文学习动机的方法的是()。

1632年，捷克的著名教育家夸美纽斯写出了()，这是近代最早的一部教育学著作。

下列诗句中的描述与繁殖无关的是()。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【】。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

文学的基本语体有___、_、_____。