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

admin2010-04-27 26

问题在一棵深度为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全国计算机二级

相关试题推荐

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
用DIMENSION命令定义数组后，数组各元素的值是
在数据库中建立索引的目的是
建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
以下关于关系的说法正确的是
程序流程图中带有箭头的线段表示的是(　　)。
下列对于SQL的嵌套查询排序的描述中，说法正确的是()。

随机试题

(2014．4．15)在国际营销调研过程中，现场实验法的主要优点有()
关于慢性盆腔炎，哪项是不恰当的
室间隔缺损伴亚急性细菌性心内膜炎时，其栓塞的部位发生在
下列关于甲亢术前药物准备正确的是
膳食科为血液病患者制定的莱谱中，有动物内脏、鸡蛋黄、豆类、海带、菠菜。你认为此菜谱最适合哪种血液病患者
硅酸盐水泥的技术性质是其具体应用的主要依据，以下说法中正确的有()。
把党和国家的工作重心从以阶级斗争为纲转移到经济建设上来的会议是()。
Whattimeisitnow?
Pragueoffersvisitorsaseriesofexcursionsandleadsthemintoarichand______past.
A、Becausepeopledon’tknoweachotherwellanymore.B、Becausepeoplewanttokeeptheirownsecrets.C、Becausealotofbadgu

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

用DIMENSION命令定义数组后，数组各元素的值是

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

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下关于关系的说法正确的是

程序流程图中带有箭头的线段表示的是( )。

下列对于SQL的嵌套查询排序的描述中，说法正确的是()。

(2014．4．15)在国际营销调研过程中，现场实验法的主要优点有()

关于慢性盆腔炎，哪项是不恰当的

室间隔缺损伴亚急性细菌性心内膜炎时，其栓塞的部位发生在

下列关于甲亢术前药物准备正确的是

膳食科为血液病患者制定的莱谱中，有动物内脏、鸡蛋黄、豆类、海带、菠菜。你认为此菜谱最适合哪种血液病患者

硅酸盐水泥的技术性质是其具体应用的主要依据，以下说法中正确的有()。

把党和国家的工作重心从以阶级斗争为纲转移到经济建设上来的会议是()。

Whattimeisitnow?

Pragueoffersvisitorsaseriesofexcursionsandleadsthemintoarichand______past.

A、Becausepeopledon’tknoweachotherwellanymore.B、Becausepeoplewanttokeeptheirownsecrets.C、Becausealotofbadgu

程序流程图中带有箭头的线段表示的是(　　)。