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

admin2020-02-28 71

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

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

答案A

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

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

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

专业知识

电信运营商招聘

相关试题推荐

材料：下面是某幼儿园小班张老师的教学片段：(张老师的铃鼓响起来了，孩子们回到座位上)师：我们都是机器人。幼：一不许动，二不许笑，三不许露出大门牙。师：小朋友们，我们先来看看电视上播放的是什么?(老
海洋科学考察离不开考察船的建造。从20世纪70年代起到现在，我国建造了各种类型的科考船。我国建造的第一艘水文气象科考船是()。
人活在世上，不但有身体，还有头脑和心胸—对此请勿从解剖学上理解。人脑是怎样的一种东西，科学还不能说清楚。心胸是怎么回事就更难说清。对我自己来说，心胸是我在生活中想要达到的最低目标。某件事有悖于我的心胸，我就认为它不值得一做；某个人有悖于我的心胸，我就觉得他
材料：小文是一位刚从外地转过来的幼儿，但幼儿园大部分的老师都知道他，因为他是有名的“捣蛋鬼”，与班上的小朋友关系极其不好，经常欺侮“弱小”的幼儿。他对学习活动极为反感。郭老师知道他并不笨，本质上还是好的，于是经常找他聊天。郭老师根据他每天来幼儿园的时间比
材料：在儿童节前夕，春田花花幼儿园受到其他学校的邀请，准备排练节目。花花是春田花花幼儿园中班的学生，由于爱好跳舞，向老师申请参加《我们的祖国是花园》的舞蹈表演。但由于花花害羞，在训练过程中放不开，经常跳错，不是跟不上其他小朋友的节拍，就是动作不到位。负责
目前，我国由于升大学竞争和就业竞争的现实性矛盾，学校教育陷入应试教育的模式中，而这种竞争也影响到学前教育阶段，如社会上风行的“零岁方案”“神童方案”。一些幼儿园迫于家长压力或经济利益的驱动，提前让幼儿学习计算、汉语拼音，把小学的教育内容下放到幼儿园，并且办
在PowerPoint中，对幻灯片中某对象建立超链接时要添加的是()。(2016年下半年真题)
某县要修水电站，县政府下发文件要求每个公职人员都要参加电站集资。某镇小学校领导按照文件要求，在领工资之前，从每位教职工的工资中分别扣除了文件规定上交的集资款。对此，下列说法错误的是()。
材料：每年夏天，被冰层覆盖的格陵兰岛大部分地区几乎整日被阳光照射，在很多冰盖上，特别是那些低海拔地区，融冰沿着冰盖表面流动，并聚集成深蓝色的池塘或湖泊，不同于我们能够畅游其中的湖泊，这些水体能够在眨眼之间就消失不见，例如，一个比全球最大室内体育场

随机试题

以下关于人体临床试验的表述，错误的是：（）
以单纯扩散的方式跨膜转运的物质是
镰刀形贫血的发病机制是由于血红蛋白分子中某个位点上的
当大脑皮质发出随意运动的命令时，小脑的作用为
食管癌患者有持续性胸背痛，多表示()
某二级耐火等级的单层家具生产厂房，屋顶承重构件为钢结构，当采用防火涂料对该屋顶承重构件进行防火保护时，其耐火极限不应小于()h。
“会当凌绝顶，一览众山小”是泰山上天街的真实写照。()
儿童按照故事、童话的内容，分配角色，安排情节，通过动作、表情、语言、姿势等来进行的游戏被称为()。
有20张卡片，每张上有一个大于0的自然数，且任意9张上写的自然数的和都不大于63，如果写有大于7的自然数的卡片称为“龙卡”．(1)这20张卡片中“龙卡"最多有多少张?(2)所有“龙卡”上写的自然数的和的最大值是多少?
Nuclearpowerplantsprovideabout17percentoftheworld’selectricity.Somecountriesdependmoreonnuclearpowerforelectr

最新回复(0)

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

专业知识

电信运营商招聘

材料：下面是某幼儿园小班张老师的教学片段：(张老师的铃鼓响起来了，孩子们回到座位上)师：我们都是机器人。幼：一不许动，二不许笑，三不许露出大门牙。师：小朋友们，我们先来看看电视上播放的是什么?(老

海洋科学考察离不开考察船的建造。从20世纪70年代起到现在，我国建造了各种类型的科考船。我国建造的第一艘水文气象科考船是()。

在PowerPoint中，对幻灯片中某对象建立超链接时要添加的是()。(2016年下半年真题)

某县要修水电站，县政府下发文件要求每个公职人员都要参加电站集资。某镇小学校领导按照文件要求，在领工资之前，从每位教职工的工资中分别扣除了文件规定上交的集资款。对此，下列说法错误的是()。

以下关于人体临床试验的表述，错误的是：（）

以单纯扩散的方式跨膜转运的物质是

镰刀形贫血的发病机制是由于血红蛋白分子中某个位点上的

当大脑皮质发出随意运动的命令时，小脑的作用为

食管癌患者有持续性胸背痛，多表示()

某二级耐火等级的单层家具生产厂房，屋顶承重构件为钢结构，当采用防火涂料对该屋顶承重构件进行防火保护时，其耐火极限不应小于()h。

“会当凌绝顶，一览众山小”是泰山上天街的真实写照。()

儿童按照故事、童话的内容，分配角色，安排情节，通过动作、表情、语言、姿势等来进行的游戏被称为()。

有20张卡片，每张上有一个大于0的自然数，且任意9张上写的自然数的和都不大于63，如果写有大于7的自然数的卡片称为“龙卡”．(1)这20张卡片中“龙卡"最多有多少张?(2)所有“龙卡”上写的自然数的和的最大值是多少?

Nuclearpowerplantsprovideabout17percentoftheworld’selectricity.Somecountriesdependmoreonnuclearpowerforelectr