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

admin2010-04-27 29

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

相关试题推荐

参照完整性规则的更新规则中"级联"的含义是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen
如果希望用户在文本框中输入的字符显示的是"*"号，而不是真正输入的内容，应该指定的属性是
下面对对象概念描述正确的是
下面属于黑盒测试方法的是
下面有关数据库表和自由表的叙述中，错误的是(　　)。
数据库应用系统中的核心问题是(　　)。
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

Thetruthisbecoming______(increase)apparent.
A．藿香正气散B．不换金正气散C．葛根芩连汤D．白头翁汤E．芍药汤患者泄泻腹痛，泻下急迫，粪色黄褐，气味臭秽，肛门灼热，烦热口渴，舌质红，苔黄腻，脉滑数。治疗应首选()
高性能混凝土宜选用标准稠度用水量()的硅酸盐水泥、复合硅酸盐水泥。
社区工作的具体目标有()。
研究性学习
马某在公交车上盗窃财物，窃得一女士提包，打开一看，里面没有钱，却有手枪一把，马某随后把此枪藏于家中。对此，下列说法正确的是()。
IntheUS,aperson’scompanybuyshimorherhealthinsurance.AllemployeesintheUShavethesamekindofhealthinsurance.
A、Morethan1,000peopletookpartinthestudy.B、Peoplewhosleptlesshadhigherbloodlevelsofghrelin.C、Peoplewhoslept
Itwaseleveno’clockthatnightwhenMr.PontellierreturnedfromKlein’shotel.Hewasinanexcellenthumor,inhighspirits,
JustTooLoudTedRueterisn’tjokingaboutpossiblymovingtoNewZealand.Andifhedoesgo,itwon’tbetherageorthee

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

参照完整性规则的更新规则中"级联"的含义是

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

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

如果希望用户在文本框中输入的字符显示的是"*"号，而不是真正输入的内容，应该指定的属性是

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

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

下面有关数据库表和自由表的叙述中，错误的是( )。

数据库应用系统中的核心问题是( )。

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

Thetruthisbecoming______(increase)apparent.

A．藿香正气散B．不换金正气散C．葛根芩连汤D．白头翁汤E．芍药汤患者泄泻腹痛，泻下急迫，粪色黄褐，气味臭秽，肛门灼热，烦热口渴，舌质红，苔黄腻，脉滑数。治疗应首选()

高性能混凝土宜选用标准稠度用水量()的硅酸盐水泥、复合硅酸盐水泥。

社区工作的具体目标有()。

研究性学习

马某在公交车上盗窃财物，窃得一女士提包，打开一看，里面没有钱，却有手枪一把，马某随后把此枪藏于家中。对此，下列说法正确的是()。

IntheUS,aperson’scompanybuyshimorherhealthinsurance.AllemployeesintheUShavethesamekindofhealthinsurance.

A、Morethan1,000peopletookpartinthestudy.B、Peoplewhosleptlesshadhigherbloodlevelsofghrelin.C、Peoplewhoslept

Itwaseleveno’clockthatnightwhenMr.PontellierreturnedfromKlein’shotel.Hewasinanexcellenthumor,inhighspirits,

JustTooLoudTedRueterisn’tjokingaboutpossiblymovingtoNewZealand.Andifhedoesgo,itwon’tbetherageorthee

下面有关数据库表和自由表的叙述中，错误的是(　　)。

数据库应用系统中的核心问题是(　　)。