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

admin2010-04-27 45

问题在一棵深度为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://kaotiyun.com/show/ajBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面对对象概念描述正确的是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
下列叙述中正确的是
下面关于类、对象、属性和方法的叙述中，错误的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列叙述中正确的是(　　)。
下列选项中，哪个不是一般算法应该有的特征(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
下面不能作为结构化方法软件需求分析工具的是
结构化程序所要求的基本结构不包括(　　)。

随机试题

“理想信念”是由理想和信念两个概念结合而成，包含了理想和信念各自的含义。其中，理想是
脾气虚损病机，主要是指
关于rS型右心室肥大心电图特征的表述，不正确的是
肺痨以咳血为主症时，应首选下列何方
水电工程已按批准的设计文件全部建成，并经过（）的运行考验后，应进行工程竣工验收。
每天淹没在他人的信息里，你的心情会变得更好还是更糟?秀甜蜜恩爱、炫手表包包、晒美景美食、转心灵鸡汤……似乎每一个人的朋友圈里总有这样一批对社交工具乐此不疲的活跃分子。每天淹没在他人的信息里，你的心情会变得更好或者更糟吗?如果你已经隐隐感到整天看到你的好友经
银：暗淡
Ямогуприйтиквамв____день,ясейчасвотпуске.
Whatdoesthemanwantthewomantodo?
Youmightthinkyoulefttheworldofcliques(小团体)andin-crowdsbehindwhenyoulefthighschool.You’dbewrong.Thebenefi

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面对对象概念描述正确的是

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

下列叙述中正确的是

下面关于类、对象、属性和方法的叙述中，错误的是

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

下列叙述中正确的是( )。

下列选项中，哪个不是一般算法应该有的特征( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

下面不能作为结构化方法软件需求分析工具的是

结构化程序所要求的基本结构不包括( )。

“理想信念”是由理想和信念两个概念结合而成，包含了理想和信念各自的含义。其中，理想是

脾气虚损病机，主要是指

关于rS型右心室肥大心电图特征的表述，不正确的是

肺痨以咳血为主症时，应首选下列何方

水电工程已按批准的设计文件全部建成，并经过（）的运行考验后，应进行工程竣工验收。

银：暗淡

Ямогуприйтиквамв____день,ясейчасвотпуске.

Whatdoesthemanwantthewomantodo?

Youmightthinkyoulefttheworldofcliques(小团体)andin-crowdsbehindwhenyoulefthighschool.You’dbewrong.Thebenefi

下列叙述中正确的是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

结构化程序所要求的基本结构不包括(　　)。