在一棵深度为K的完全二叉树中，所含结点个数不小于______。

admin2010-04-27 27

问题在一棵深度为K的完全二叉树中，所含结点个数不小于______。

选项 A、2^K
B、2^K+1
C、2^K-1
D、2^K-1

答案D

解析若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为K-1的满二叉树，含结点数为2K-1-1。再加上最下一层的结点得出深度为K的完全二叉树含结点个数的最小值2K-1。

转载请注明原文地址:https://jikaoti.com/ti/UWX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

查有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列叙述中正确的是
"教师表"中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。
下面属于黑盒测试方法的是
以下是与设置系统菜单有关的命令，其中错误的是(　　)。
在数据库中建立索引的目的是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

脾梗死栓子常来源于
基本归因错误
下列关于氟烷描述错误的是
A．Hb＞120g/LB．Hb～90g/LC．Hb～60g/LD．Hb～30g/LE．Hb＜30g/L小儿极重度贫血的诊断指标是
按照《环境影响评价技术导则一生态影响》(HJ19—2011)，生态影响评价时工程分析时段应涵盖勘察期、施工期、运营期和退役期，以()为调查分析的重点。
下列基因的传递，不能用孟德尔遗传定律解释的是()。
Excerpt1Teachingisunquestionablyoneofthemostimportantcommitmentsonecanmakeforthefutureeconomicprosperityo
HomepricesslidinNovember,raisingquestionsaboutwhetherthehousingrecoveryisrobustenoughtomaintainasustainedturn
已知a＝00101010B和b＝40D，则两者比较的正确不等式是______。
“学习使人年轻，不学习等于死亡。”这句话适用于任何社会、任何时代。

最新回复(0)

在一棵深度为K的完全二叉树中，所含结点个数不小于______。

二级公共基础

NCRE全国计算机二级

查有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列叙述中正确的是

"教师表"中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是( )。

下面属于黑盒测试方法的是

以下是与设置系统菜单有关的命令，其中错误的是( )。

在数据库中建立索引的目的是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

脾梗死栓子常来源于

基本归因错误

下列关于氟烷描述错误的是

A．Hb＞120g/LB．Hb～90g/LC．Hb～60g/LD．Hb～30g/LE．Hb＜30g/L小儿极重度贫血的诊断指标是

按照《环境影响评价技术导则一生态影响》(HJ19—2011)，生态影响评价时工程分析时段应涵盖勘察期、施工期、运营期和退役期，以()为调查分析的重点。

下列基因的传递，不能用孟德尔遗传定律解释的是()。

Excerpt1Teachingisunquestionablyoneofthemostimportantcommitmentsonecanmakeforthefutureeconomicprosperityo

HomepricesslidinNovember,raisingquestionsaboutwhetherthehousingrecoveryisrobustenoughtomaintainasustainedturn

已知a＝00101010B和b＝40D，则两者比较的正确不等式是______。

“学习使人年轻，不学习等于死亡。”这句话适用于任何社会、任何时代。

"教师表"中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。

以下是与设置系统菜单有关的命令，其中错误的是(　　)。