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

admin2020-09-23 66

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

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

答案A

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

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

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

职业能力测试

电信运营商招聘

相关试题推荐

某产品滞销或者是因为质量不好，或者是因为价格太高，或者是因为广告促销没有做好；经分析该产品质量很好。那么()。
在幼儿园工作实践中，一些老师认为上课是传授知识、发展幼儿智力的唯一途径，组织幼儿进餐、睡眠等只是保育工作，这种思想有违()。
我国《未成年人保护法》规定，营业性歌舞娱乐场所、互联网上网服务营业场所等不适宜未成年人活动的场所，不得允许未成年人进入，经营者应当在显著位置设置未成年人禁人标志。这体现了对未成年人的()。
《国家中长期教育改革与发展规划纲要(2010--2020)》提出，教育改革发展的战略主题是()
常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。(2014年下半年真题)
未成年学生孔某在逛超市的时候，管理人员怀疑他偷拿物品，并对他进行了强制搜身。该超市侵犯孔某的权利是()
随着基础教育课程的改革，身为幼儿园教师的张某认为自己也应该转变对幼儿的教育观念，以幼儿为中心，创新教学方法，寻找最适合幼儿学习的方式。张某的做法体现了()。
自20世纪以来，随着世界范围内经济研究的不断深入和经济活动的不断拓展，对资本这一概念在使用中产生了不同理解。一种是继续把“资本”作为政治经济学中的一个阶级属性概念，用来研究资本主义的运动；另一种是把资本作为商品经济学中的一个自然属性概念，即单纯的经济概念，
下列选项中，对“这种商品并非既物美又价廉”的理解，正确的一项是()。
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

随机试题

第一类精神药品的处方应当至少保存
环境温度高于皮肤温度时，机体散热的方式是()。
在某工程网络中，已知工作M的总时差和自由时差分别为6天和3天。监理工程师检查实际进度时发现该工作的持续时间延长了2天，说明此时工作M的实际进度()。
下列关于金融衍生品的说法，正确的有()。
2016年，甲公司以定向增发股票方式取得了甲公司的控制权，但不构成反向购买。本次投资前，甲公司不持有乙公司的股份，且与乙公司不存在关联方关系。甲、乙公司的会计政策和会计期间相一致。相关资料如下：资料一：1月1日，甲公司定向增发每股面值为1元、公允价值为1
计算机网络的应用越来越普遍，它的最大好处在于()。
知识学习的过程()
简述要约与要约邀请的区别。
定义应用需求的原型生命周期应是一个迭代过程，而其迭代工作量主要集中在【】。
【21】【31】

最新回复(0)

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

职业能力测试

电信运营商招聘

某产品滞销或者是因为质量不好，或者是因为价格太高，或者是因为广告促销没有做好；经分析该产品质量很好。那么()。

在幼儿园工作实践中，一些老师认为上课是传授知识、发展幼儿智力的唯一途径，组织幼儿进餐、睡眠等只是保育工作，这种思想有违()。

我国《未成年人保护法》规定，营业性歌舞娱乐场所、互联网上网服务营业场所等不适宜未成年人活动的场所，不得允许未成年人进入，经营者应当在显著位置设置未成年人禁人标志。这体现了对未成年人的()。

《国家中长期教育改革与发展规划纲要(2010--2020)》提出，教育改革发展的战略主题是()

常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。(2014年下半年真题)

未成年学生孔某在逛超市的时候，管理人员怀疑他偷拿物品，并对他进行了强制搜身。该超市侵犯孔某的权利是()

随着基础教育课程的改革，身为幼儿园教师的张某认为自己也应该转变对幼儿的教育观念，以幼儿为中心，创新教学方法，寻找最适合幼儿学习的方式。张某的做法体现了()。

下列选项中，对“这种商品并非既物美又价廉”的理解，正确的一项是()。

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

第一类精神药品的处方应当至少保存

环境温度高于皮肤温度时，机体散热的方式是()。

在某工程网络中，已知工作M的总时差和自由时差分别为6天和3天。监理工程师检查实际进度时发现该工作的持续时间延长了2天，说明此时工作M的实际进度()。

下列关于金融衍生品的说法，正确的有()。

计算机网络的应用越来越普遍，它的最大好处在于()。

知识学习的过程()

简述要约与要约邀请的区别。

定义应用需求的原型生命周期应是一个迭代过程，而其迭代工作量主要集中在【】。

【21】【31】