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

admin2020-09-23 38

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

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

答案A

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

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

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

职业能力测试

电信运营商招聘

相关试题推荐

法国大作家雨果曾经说过，“人类没有任何一种重要的思想不被建筑艺术写在石头上”。建筑如同石头写就的史书一般，记载着人类社会从远古产生一直发展到现在的全部经历，带给我们一把打开历史之门的钥匙。你认为正确的是()。
下列选项中，由冼星海作曲的歌曲是()。
因经营管理不善，某学校兴办的校办产业负债20多万元，根据《教育法》，这一债务，应当承担偿还责任的是()。
古人云：知之者不如好知者，好知者不如乐知者。这句话提示教师在教育过程中，应该重视()。(2013年上半年真题)
某地农村中学物理教师小林，喜欢电器小发明，利用教学工作闲暇之余进行电器小发明设计，并获得了几项专利，其中一项为某企业所购买。同时小林还将自己的电器小发明向学生进行介绍，鼓励学生动手进行电器小设计。小林所在学校的校长认为小林不务正业，为了自己的个人目的，影响
三班的一次联欢活动有学生没有参加，何捷、小马、丹丹、小珍中有一人没有参加，其他三人都参加了，老师在询问时，他们做了如下的回答：何捷：小马没来。小马：我不但参加了，而且还表演了节目。丹丹：我晚来了一会儿，但一直到晚会结束才走。
哲学的根本特征在于它是思想的一种“元”思想。“元”(meta)的意思是在人类各种思想观念后面所进行的“更进一步”的反思性思想或者奠基性的思想。哲学到底有什么用处?别的思想方法有什么用，我们都很清楚：科学方法能够发现自然规律，逻辑方法能保证正确的分析和推理
水是家中常用的灭火剂，以下火灾能用水扑灭的一项是()。
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
IP地划：211．121．125．11的哪一部分表示主机号?

随机试题

宋朝王安石写过一篇《伤仲永》的短文，说江西金溪有一个叫方仲永的少年，五岁时就能作诗，但后来由于他父亲没有及时教育，他到十二三岁时写的诗就不如以前了，到二十岁左右，则“泯然众人矣”。请用遗传、环境、教育在人的身心发展中的作用理论来分析。
进度计划检查对比的方法主要有()
体液平衡失调可分为容量失调、浓度失调和成分失调三种，属于浓度失调的是
公路工程施工招标投标活动中如果采用抽签、摇号等博彩性方式进行资格审查。是违背了()原则。
企业进入国际市场的渠道有()。
在分配主产品和副产品的生产成本时，通常先确定副产品的生产成本，然后确定主产品的生产成本。()
我党提出的科学发展观，是对邓小平理论和“三个代表”重要思想的新发展。科学发展观把坚持以人为本和经济社会全面、协调、可持续发展统一起来，强调按照“五个统筹”的要求推进改革和发展，实现经济社会更快更好的发展。实施可持续发展的战略，必须()。
做“水下击靶”实验的心理学家是()
运用导数的知识作函数y=x+的图形．
Valuationofstockproridesthemostcommonformofdescription.Stockisgenerallyvaluedatcostormarketvalue,whicheveris

最新回复(0)

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

职业能力测试

电信运营商招聘

下列选项中，由冼星海作曲的歌曲是()。

因经营管理不善，某学校兴办的校办产业负债20多万元，根据《教育法》，这一债务，应当承担偿还责任的是()。

古人云：知之者不如好知者，好知者不如乐知者。这句话提示教师在教育过程中，应该重视()。(2013年上半年真题)

水是家中常用的灭火剂，以下火灾能用水扑灭的一项是()。

IP地划：211．121．125．11的哪一部分表示主机号?

进度计划检查对比的方法主要有()

体液平衡失调可分为容量失调、浓度失调和成分失调三种，属于浓度失调的是

公路工程施工招标投标活动中如果采用抽签、摇号等博彩性方式进行资格审查。是违背了()原则。

企业进入国际市场的渠道有()。

在分配主产品和副产品的生产成本时，通常先确定副产品的生产成本，然后确定主产品的生产成本。()

做“水下击靶”实验的心理学家是()

运用导数的知识作函数y=x+的图形．

Valuationofstockproridesthemostcommonformofdescription.Stockisgenerallyvaluedatcostormarketvalue,whicheveris