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

admin2020-02-28 43

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/qo39FFFM

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

专业知识

电信运营商招聘

相关试题推荐

小兰、小明、小强是摄影协会的成员，三人趁着寒假约好一起去韩国旅游，旅游途中为了留下更好的相片，每个人都拿着另一个人的单反相机，背着剩下一个人的背包(即不负责自己的东西)。假如背着小兰背包的人拿的是小明的单反相机，那么可以推出下列一定正确的是()。
Excel图表的显著特点是工作表中的数据变化时，图表()。
佳佳是个活泼开朗的小班孩子，某次上课，周老师让佳佳背昨天学过的儿歌，她没有背出来。周老师很生气，说她“笨”。关于周老师的做法，下列说法正确的是()。
当你复制网页中的信息到程序“记事本”时可能粘贴到的信息是()。
世界文学史上被视为“拉丁美洲魔幻现实主义文学代表作”的是()。
“苦难是人生的一笔财富。”这是人们常说的一句激励人奋进的话，可是，苦难不是幸事，也不是每个人都能从中获益的，学会正确对待苦难更有现实的意义。在一次聚会上，那些堪称成功的实业家、明星谈笑风生，其中就有著名的企业家约翰•艾顿。艾顿向他的朋友、后来成为
关于Word中的多文档窗口操作，下列叙述不正确的是()。(2016年上半年真题)
为了培养幼儿的想象力，老师让幼儿画蝴蝶，下列做法恰当的是()。(2016年上半年真题)
维生素E是抗氧化剂，能够清除体内的自由基。于是，保健品商家把维生素E作为提高免疫力、抗癌、抗衰老的灵丹妙药来宣传。科学家通过实验发现：如果食物中维生素E的含量为每毫升5微克，能显著延长果蝇的寿命，但是如果维生素E的含量增加到每毫升25微克，果蝇的寿命反而缩
科学家研制出的一种清洁的超级跑车，它的动力来源是氢气，其排出的废气包括()

随机试题

肺痈成痈期，若热毒瘀结，咯胺浊痰，腥臭味严重，可在《千金》苇茎汤，如金解毒散的基础上加上
甲十五岁，精神病人。关于其监护问题，下列哪一表述是正确的?（卷三2010年真题试卷第3题）
下列有关我国人民法院与外国法院之间的司法协助的说法中不正确的是哪一项?()
在学业成功与失败的归因中，努力属于()
动脉粥样硬化合并血栓形成的主要原因是()。
下列哪种生理活动改变能使抗利尿激素分泌增多
结构化方法的软件设计阶段中，软件过程主要描述的是
TheHouseisexpectedtopassapieceoflegislationThursdaythatseekstosignificantlyrebalancetheplayingfieldforunions
"Professor’sOffice"Whydoesthemangotoseehisprofessor?
A、SheneverusedtheservicesofferedbytheCareerServicesCenter.B、Sheloggedonthee-fairsoftheCareerServicesCenter.

最新回复(0)

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

专业知识

电信运营商招聘

Excel图表的显著特点是工作表中的数据变化时，图表()。

佳佳是个活泼开朗的小班孩子，某次上课，周老师让佳佳背昨天学过的儿歌，她没有背出来。周老师很生气，说她“笨”。关于周老师的做法，下列说法正确的是()。

当你复制网页中的信息到程序“记事本”时可能粘贴到的信息是()。

世界文学史上被视为“拉丁美洲魔幻现实主义文学代表作”的是()。

关于Word中的多文档窗口操作，下列叙述不正确的是()。(2016年上半年真题)

为了培养幼儿的想象力，老师让幼儿画蝴蝶，下列做法恰当的是()。(2016年上半年真题)

科学家研制出的一种清洁的超级跑车，它的动力来源是氢气，其排出的废气包括()

肺痈成痈期，若热毒瘀结，咯胺浊痰，腥臭味严重，可在《千金》苇茎汤，如金解毒散的基础上加上

甲十五岁，精神病人。关于其监护问题，下列哪一表述是正确的?（卷三2010年真题试卷第3题）

下列有关我国人民法院与外国法院之间的司法协助的说法中不正确的是哪一项?()

在学业成功与失败的归因中，努力属于()

动脉粥样硬化合并血栓形成的主要原因是()。

下列哪种生理活动改变能使抗利尿激素分泌增多

结构化方法的软件设计阶段中，软件过程主要描述的是

TheHouseisexpectedtopassapieceoflegislationThursdaythatseekstosignificantlyrebalancetheplayingfieldforunions

"Professor’sOffice"Whydoesthemangotoseehisprofessor?

A、SheneverusedtheservicesofferedbytheCareerServicesCenter.B、Sheloggedonthee-fairsoftheCareerServicesCenter.