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

admin2020-02-28 81

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

选项 A、2^k－1
B、k²
C、ln(k)
D、k－2

答案A

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

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

本试题收录于：专业知识题库电信运营商招聘分类

专业知识

电信运营商招聘

相关试题推荐

某次认知能力测试，刘强得了118分，蒋明的得分比王丽高，张华和刘强的得分之和大于蒋明和王丽的得分之和，刘强的得分比周梅高；此次测试120分以上为优秀，五人之中有两人没有达到优秀。根据以上信息，以下哪项是上述五人在此次测试中得分由高到低的排列?()
下列选项所表述的内容，包含在“只有努力才能成功”中的是()。
常言道：“人要实，火要虚。”此话的意思是说做人要脚踏实地，才能事业有成；可燃物要架空一些，才能燃烧更旺。“火要虚”的目的是()。
对后现代文化有一种概括，就是：中心变成了边缘，系统变成了断裂，整体变成了碎片，深度变成了平面，价值变成了虚无。在后现代艺术中，复制取代了原创，操作取代了想象，破碎取代了整体，过程取代了作品。艺术形象完全变成了模型的模型、模仿的模仿。这段文字反映出作者对后现
教育是社会主义现代化建设的基础，国家保障教育事业()。
幼儿园拟派工作多年、任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说：“年轻人喜欢玩，让她们去吧，而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论。”这表明胡老师()。(2016年上半年真题)
中国人有句俗语说，“师生如父子”，这句话的真正内涵是()。
许多研究者相信：脑细胞中的RNA是记忆的生理基础，也就是说，RNA使我们具有记忆能力。由于某些化学物质抑制体内RNA的合成，所以我们可以利用这利RNA抑制剂来检验上面的说法正确与否。现把RNA抑制剂注入那些已掌握了某些特殊反应的动物，然后检验那些动物对所学
下列有关国家与本国货币名称不匹配的是()。
组成计算机网络的最大好处是()。

随机试题

外观检查以肉眼观察为主，必要时利用低倍放大镜、焊口检测尺等对焊缝外观尺寸和焊缝成形进行检查。
患者男性，28岁，因腹痛、头晕、乏力、柏油便。2次就诊，并收入院。体检T36．8℃，BP120／75mmHg，神志清，贫血貌，两黼呼吸音清。心率80次／分，律齐，无杂音。实验室检查WBC4．2×109／L、血红蛋白75g／L，粪便镜检钩虫卵(＋)／高
粉剂的主要基质组成不包括
磺胺类药的抗菌机制是
()都是以时间为横轴的图表。
下列关于财务报告的说法中，正确的有()。
下列关于个人所得税的表述中。正确的有()。
主张教学的任务在于传授给学生实用的知识，而智能的发展则无关紧要。这一理论被称为()。
市场经济有哪些基本特征?
2004年12月26日发生在印度洋的海啸造成了重大的人员伤亡。为了在同学们中间进一步普及海啸知识，请你为学校的黑板报写一份稿件，简单谈一谈海啸的形成原因及如何预防。要求：(1)词数：100左右；(2)可以适当增加细节，以使短文连贯、完整。参

最新回复(0)

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

专业知识

电信运营商招聘

下列选项所表述的内容，包含在“只有努力才能成功”中的是()。

常言道：“人要实，火要虚。”此话的意思是说做人要脚踏实地，才能事业有成；可燃物要架空一些，才能燃烧更旺。“火要虚”的目的是()。

教育是社会主义现代化建设的基础，国家保障教育事业()。

中国人有句俗语说，“师生如父子”，这句话的真正内涵是()。

下列有关国家与本国货币名称不匹配的是()。

组成计算机网络的最大好处是()。

外观检查以肉眼观察为主，必要时利用低倍放大镜、焊口检测尺等对焊缝外观尺寸和焊缝成形进行检查。

粉剂的主要基质组成不包括

磺胺类药的抗菌机制是

()都是以时间为横轴的图表。

下列关于财务报告的说法中，正确的有()。

下列关于个人所得税的表述中。正确的有()。

主张教学的任务在于传授给学生实用的知识，而智能的发展则无关紧要。这一理论被称为()。

市场经济有哪些基本特征?