深度为k的满二叉树有( )个节点。

admin2020-09-23 68

问题深度为k的满二叉树有( )个节点。

选项 A、2^k-1
B、k²
C、In(k)
D、k-2

答案A

解析一棵二叉树，如果每一个层的节点数都达到最大值，则这棵二叉树就是满二叉树。满二叉树深度为k时，节点总数为2^k-1。故本题选A。

转载请注明原文地址:https://kaotiyun.com/show/RKlv777K

本试题收录于：职业能力测试题库电信运营商招聘分类

职业能力测试

电信运营商招聘

相关试题推荐

调查表明，使得大学生学习成绩下降的一个重要因素是：很多大学生玩网络游戏。为了提高大学生的学习成绩，学校作出决定：禁止在校园网上玩网络游戏。以下哪项最能对学校的决定进行质疑?
根据有关规定，实施义务教育的普通学校应当接收具有接受普通教育能力的残疾适龄儿童、少年()。
每次在与幼儿交流过程中，吴老师都会全神贯注看着幼儿，有时候，她也点头、微笑、询问和鼓励。这反映了吴老师与幼儿相处所遵循的原则是()。(2016年上半年真题)
群众对领导的不满，不仅仅产生于领导的作为和业绩不佳，而且很大程度上是由于对领导的期望与实际表现之间的差距，因此，如果竞选一个大企业的领导，竞选者竞选演说中一味许愿，是一种不聪明的做法。从以上议论可以推出以下()结论。Ⅰ．群众的期望值足
义务教育实行()领导，()统筹规划实施，()为主管理的体制。
教师职业道德的基本范畴包含了三个方面，那就是()。
人生感悟人类为什么称自己为人，而不称自己为动物，是因为我们一直以来都把自己定义为区别于低等生物的高等智慧生物。我们能够直立行走，能够说成千上万种语言，能够操纵各种各样精密的机器设备。改造自然成为我们眼里再简单不过的事情，我们俨然成了这个世界上无与
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?()
投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须要被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实得到说明，即______。以下（）能最好地完成以上短文。

随机试题

急性出血坏死性胰腺炎最常见的并发症是
患者肝脏病理切片报告，广泛肝细胞坏死、肝小叶纤维支架塌陷，不规则结节状再生肝细胞团形成，假小叶形成，其病理诊断是()。
施工合同中规定的工程承包范围是指()。
在设备工程活动中，设备监理单位是最适宜的组织协调者，原因如下：()。
下列发生于报告年度资产负债表日至财务报告批准报出日之间的各事项中，不应调整报告年度财务报表相关项目金额的有()。
Levy-YeyatiSturzenegger的分类(LYS分类)是基于事实上的分类，它有三个分类变量，下列选项不属于其中的是()。
“最近发展区”理论假设的提出者是()
服务是指为他人做事，并使他人从中受益的一种有偿或无偿的活动，不以或很少以实物形式而以提供活劳动的形式满足他人某种特殊需要。根据以上定义，以下不属于服务的是：
1927年大革命失败后，中国共产党召开的彻底清算了大革命后期的陈独秀右倾机会主义错误，确定土地革命和武装斗争总方针的会议是()
以下叙述中错误的是()。

最新回复(0)

深度为k的满二叉树有( )个节点。

职业能力测试

电信运营商招聘

调查表明，使得大学生学习成绩下降的一个重要因素是：很多大学生玩网络游戏。为了提高大学生的学习成绩，学校作出决定：禁止在校园网上玩网络游戏。以下哪项最能对学校的决定进行质疑?

根据有关规定，实施义务教育的普通学校应当接收具有接受普通教育能力的残疾适龄儿童、少年()。

每次在与幼儿交流过程中，吴老师都会全神贯注看着幼儿，有时候，她也点头、微笑、询问和鼓励。这反映了吴老师与幼儿相处所遵循的原则是()。(2016年上半年真题)

义务教育实行()领导，()统筹规划实施，()为主管理的体制。

教师职业道德的基本范畴包含了三个方面，那就是()。

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?()

急性出血坏死性胰腺炎最常见的并发症是

患者肝脏病理切片报告，广泛肝细胞坏死、肝小叶纤维支架塌陷，不规则结节状再生肝细胞团形成，假小叶形成，其病理诊断是()。

施工合同中规定的工程承包范围是指()。

在设备工程活动中，设备监理单位是最适宜的组织协调者，原因如下：()。

下列发生于报告年度资产负债表日至财务报告批准报出日之间的各事项中，不应调整报告年度财务报表相关项目金额的有()。

Levy-YeyatiSturzenegger的分类(LYS分类)是基于事实上的分类，它有三个分类变量，下列选项不属于其中的是()。

“最近发展区”理论假设的提出者是()

服务是指为他人做事，并使他人从中受益的一种有偿或无偿的活动，不以或很少以实物形式而以提供活劳动的形式满足他人某种特殊需要。根据以上定义，以下不属于服务的是：

1927年大革命失败后，中国共产党召开的彻底清算了大革命后期的陈独秀右倾机会主义错误，确定土地革命和武装斗争总方针的会议是()

以下叙述中错误的是()。