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

admin2010-04-27 65

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

相关试题推荐

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
下面描述中不属于数据库系统特点的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面不属于软件设计阶段任务的是
下列数据结构中，属于非线性结构的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
数据流图中带有箭头的线段表示的是(　　)。
以下关于关系的说法正确的是

随机试题

替牙期儿童颌面部感染的原因多为
女性，19岁，高考落榜后，精神萎靡、少语、食欲差，每日仅进食主食100g，现体重仅24．5kg，毛发脱落，全身水肿。营养支持应首选()。
某海港航道疏浚工程长20km，设计底高程一20．0m(当地理论深度基准面)，航道浚前平均高程为一9．0m(当地理论深度基准面)，其中有一段长1．5km的浅水段，浚前高程一7．0～-8．0m(当地理论深度基准面)，当地平均高潮位为+1．5m(黄海平均海平面
基金投资顾问机构及其从业人员的法定义务不包括()。
根据有关规定，国有企业实施改制时应当明确企业与职工的相关责任。下列有关国有企业改制时企业与职工关系问题的表述中，正确的有()。
KimberlyRughtalkedaboutherson’sbirthdayparty______.Anytime,anyplace,anypath,anypaceis______.
“快速周转时间”是一项策略，通过对生产组织的设计来消除生产中的瓶颈和延迟。它不仅加速生产，而且确保质量，理由是除非所有的工作第一次就被全部正确地完成，否则瓶颈和延迟不能被消除。以上作出的关于质量的宣称是建立在一个值得怀疑的假设的基础上，即
【B1】【B9】
TheUnitedNationsConferenceonDrugAbuse,whichwasheldearlierthisyearinVienna,wasavery______meeting.
A、Hewantsthewomantogetridofit.B、Helikesitbetterthantheblueone.C、Helikesboththeredoneandtheblueone.D、H

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

下面描述中不属于数据库系统特点的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

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

下面不属于软件设计阶段任务的是

下列数据结构中，属于非线性结构的是( )。

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

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

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

替牙期儿童颌面部感染的原因多为

女性，19岁，高考落榜后，精神萎靡、少语、食欲差，每日仅进食主食100g，现体重仅24．5kg，毛发脱落，全身水肿。营养支持应首选()。

基金投资顾问机构及其从业人员的法定义务不包括()。

根据有关规定，国有企业实施改制时应当明确企业与职工的相关责任。下列有关国有企业改制时企业与职工关系问题的表述中，正确的有()。

KimberlyRughtalkedaboutherson’sbirthdayparty______.Anytime,anyplace,anypath,anypaceis______.

【B1】【B9】

TheUnitedNationsConferenceonDrugAbuse,whichwasheldearlierthisyearinVienna,wasavery______meeting.

A、Hewantsthewomantogetridofit.B、Helikesitbetterthantheblueone.C、Helikesboththeredoneandtheblueone.D、H

下列数据结构中，属于非线性结构的是(　　)。

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

KimberlyRughtalkedaboutherson’sbirthdayparty.Anytime,anyplace,anypath,anypaceis.