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

admin2020-02-28 47

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

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

答案A

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

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

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

专业知识

电信运营商招聘

相关试题推荐

阅读下面材料，按要求作文。教师是知识的传播者和创造者，要想给学生一杯水，自己必须先有一桶水。但是，面对日新月异的变化。一些教学经验丰富的老师也许对现代的多媒体、远程教学的方式感到陌生，学生接受信息的途径变得多样化，有时候提出的问题让教师无所适从……这种种
小玲是一个很有艺术天分的姑娘，钢琴、舞蹈、唱歌都非常出众，也经常获奖。于是小玲变得自负，认为自己就不用学习枯燥的文化知识了。她的班主任赵老师也偏爱她，因此对于小玲上课的不认真表现总是睁一只眼闭一只眼。赵老师的做法()。
教师要适应时代发展需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。
中国地域辽阔、民族众多，不同的地理环境、生活习俗、语言特点、文化传统、审美观念等因素，造就了民间音乐的民族风格或地方特色，下列说法不正确的是()。
古人云：知之者不如好知者，好知者不如乐知者。这句话提示教师在教育过程中，应该重视()。(2013年上半年真题)
张老师不断学习，制定新的幼儿教育方案，让学生有更多快乐和精彩的童年，当别的老师在思考怎么管住学生的时候，张老师制定了主题周式教学方案，每周通过一个主题开展活动、做游戏。“种子的秘密”是通过让学生搜集资料，观察种子的生长状况，开展一定的游戏，让学生更加直观的
德意志、意大利统一的共同的根本原因是()。
关心爱护每个幼儿，保护幼儿安全，尊重幼儿人格，充分挖掘幼儿的潜能，关注特殊幼儿，主动用各种方式与家长交流幼儿发展状况，做好科学育儿的宣传和指导工作，尊重家长，满足家长的合理需求。这反映的教师道德规范是()。
中国移动2018年度校园招聘的主宣传标语是：

随机试题

学习型组织中领导者的新角色是什么?
1950年颁布的整理和统一全国税政的综合性法规是()
邓小平把发展生产力作为社会主义根本任务，原因在于（　　）。
与下颌管关系密切的牙是
下列不是急性牙间龈乳头炎的病因是
A．塞流、澄源、复旧B．急则治其标，缓则治其本C．调理气血冲任D．虚者补之，实者泻之E．热者清之，逆则降之无排卵性功血的治疗原则是
公开发行债券的证券公司应当在本息支付日前()日内,就有关事宜在中国证监会指定的报刊上公告()次。
这些年来中国文学的创作取得了长足进步。许多作品也不乏___________底层的人文情怀，而唯独缺少___________星空的超越性力量。填入划横线部分最恰当的一项是（）。
下列关于我国国家机构的表述，错误的是()。
この会社は独裁的な社長一人の意見で働いていると言えない＿＿＿＿。

最新回复(0)

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

专业知识

电信运营商招聘

教师要适应时代发展需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。

中国地域辽阔、民族众多，不同的地理环境、生活习俗、语言特点、文化传统、审美观念等因素，造就了民间音乐的民族风格或地方特色，下列说法不正确的是()。

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

德意志、意大利统一的共同的根本原因是()。

中国移动2018年度校园招聘的主宣传标语是：

学习型组织中领导者的新角色是什么?

1950年颁布的整理和统一全国税政的综合性法规是()

邓小平把发展生产力作为社会主义根本任务，原因在于（ ）。

与下颌管关系密切的牙是

下列不是急性牙间龈乳头炎的病因是

A．塞流、澄源、复旧B．急则治其标，缓则治其本C．调理气血冲任D．虚者补之，实者泻之E．热者清之，逆则降之无排卵性功血的治疗原则是

公开发行债券的证券公司应当在本息支付日前()日内,就有关事宜在中国证监会指定的报刊上公告()次。

这些年来中国文学的创作取得了长足进步。许多作品也不乏___________底层的人文情怀，而唯独缺少___________星空的超越性力量。填入划横线部分最恰当的一项是（）。

下列关于我国国家机构的表述，错误的是()。

この会社は独裁的な社長一人の意見で働いていると言えない＿＿＿＿。

邓小平把发展生产力作为社会主义根本任务，原因在于（　　）。

这些年来中国文学的创作取得了长足进步。许多作品也不乏_底层的人文情怀，而唯独缺少_星空的超越性力量。填入划横线部分最恰当的一项是（）。