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

admin2020-02-28 93

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

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

答案A

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

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

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

专业知识

电信运营商招聘

相关试题推荐

在计算机检索中，同一概念的同义词扩展方法不包括()。
材料：五四运动出现了一批狂飙突进的猛将，如陈独秀、胡适、钱玄同、蔡元培、李大钊、鲁迅和周作人等。这些人站在时代的前列，高举文化批判的旗帜，面对中国传统而巩固的旧文化和旧礼教，指出它阻碍前进的保守性，以惊电迅雷的气势进行扫荡，从而开辟出一条通往光明的道路。
体育竞技掺入越来越多的经济利益，会驱使一些人走向极端。虽然目前运动员的自然能力仍占主导，但是如果有一天科技手段足以超越自然赋予的力量，运动员在日常不需要严格训练，而是通过仪器、手术来增强体质，这与驾驶着摩托车去参加百米竞赛是否还有本质区别?这不仅是抛给体育
提出着眼于素质发展的课程观，是针对当前课程观念在学生发展、学科体系、()三者之间的某些失衡现象而言的。
关于幼儿园教育的性质和地位，正确的是()。(2017年下半年真题)
在PowerPoⅠnt中，下列关于图片来源的说法错误的是()。
所谓信息加工观点就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。上述文字中“硬件”指的是(
越来越多的人成了互联网追新潮的盲从者，他们生怕自己惯用的虚拟身份在某个网络社区被别人抢先占据。这种场面似乎与1999年前后免费电子邮箱热潮有些相似，当时的统计显示，每个互联网用户平均注册了8.6个电子邮箱。可到2005年，这些邮箱只有18%还在使用，每个互
科学家研制出的一种清洁的超级跑车，它的动力来源是氢气，其排出的废气包括()
在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1－8月北京市空气质量检测情况，图中一级、二级、三级、四级是空气质量等级，一级空气质量最好，一级和二级都是质量达标

随机试题

Dreamsareoftenanelegantmeansofhighlightingproblems______inthepresentorthepast.
某企业集团公司正在筹备依法设立具有企业法人资格的房地产开发公司。下列条款中符合设立房地产开发企业条件的是()。
薪资设立的步骤包括()。基层管理者的薪酬主要应由()来决定。
某股份有限公司由甲、乙、丙、丁、戊五个发起人于2002年发起设立，后经核准向社会公开募集股份并于2006年在上海证券交易所上市。其股本总额为20000万元。2008年5月该公司发生如下事项：(1)5月2日召开的公司董事会通过如下决议：①根
2×16年1月1日，A公司以银行存款1000万元取得B公司40％股权，能够对B公司施加重大影响，投资日B公司可辨认净资产账面价值与公允价值均为2400万元。2×16年，B公司实现净利润200万元，B公司持有以公允价值计量且其变动计入其他综合收益的债务工具投
下列名山中，属于花岗岩名山的是()。
“何处招魂，香草还生三户地；当年呵壁，湘流应识九歌心”，这副对联说的是()。
老王围着边长为50米的正六边形的草地跑步，他从某个角点出发，跑了500米之后，距离出发点多少米?
在SQLServer2008中，设表T(a，b)上建有如下触发器：CREATETRIGGERtri_updateONTFORUPDATEASIFEXISTS(SELECT*FROMinsertedWHERE
下面程序的输出是【】。main(){enumem{em1=3,em2=1,em3}；char*aa[]={"AA"，"BB"，"CC"，"DD"}；printf("%s%s%s\n"，aa[em1],aa[e

最新回复(0)

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

专业知识

电信运营商招聘

在计算机检索中，同一概念的同义词扩展方法不包括()。

提出着眼于素质发展的课程观，是针对当前课程观念在学生发展、学科体系、()三者之间的某些失衡现象而言的。

关于幼儿园教育的性质和地位，正确的是()。(2017年下半年真题)

在PowerPoⅠnt中，下列关于图片来源的说法错误的是()。

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

Dreamsareoftenanelegantmeansofhighlightingproblems______inthepresentorthepast.

某企业集团公司正在筹备依法设立具有企业法人资格的房地产开发公司。下列条款中符合设立房地产开发企业条件的是()。

薪资设立的步骤包括()。基层管理者的薪酬主要应由()来决定。

下列名山中，属于花岗岩名山的是()。

“何处招魂，香草还生三户地；当年呵壁，湘流应识九歌心”，这副对联说的是()。

老王围着边长为50米的正六边形的草地跑步，他从某个角点出发，跑了500米之后，距离出发点多少米?

在SQLServer2008中，设表T(a，b)上建有如下触发器：CREATETRIGGERtri_updateONTFORUPDATEASIFEXISTS(SELECT*FROMinsertedWHERE

下面程序的输出是【】。main(){enumem{em1=3,em2=1,em3}；char*aa[]={"AA"，"BB"，"CC"，"DD"}；printf("%s%s%s\n"，aa[em1],aa[e