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

admin2020-09-23 69

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

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

答案A

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

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

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

职业能力测试

电信运营商招聘

相关试题推荐

根据有关法律法规，我国教师不享有的权利是()。
县级以上()根据需要，为具有《预防未成年人犯罪法》规定的严重不良行为的适龄少年设置专门的学校实施义务教育。
因经营管理不善，某学校兴办的校办产业负债20多万元，根据《教育法》，这一债务，应当承担偿还责任的是()。
何老师班上的小龙，经常迟到、旷课、不完成作业，还欺负同学。在多次批评教育无效后，何老师决定到他家去一趟，向他父母告状。到小龙家时，何老师惊奇地发现他正在做家务。见到何老师，小龙吃了一惊，但还是喊了一声“老师好”后跑回房里。同小龙父母交谈后，何老师了解到小龙
有人说，沉默是金，因为祸从口出，许多麻烦往往因为自己的多嘴，而且沉默还可以表示深沉，表示有城府；有人说，慷慨是金，因为在当今社会里，只要你能大方地给，必定能得到丰厚的回报；有人说智慈是金……也许都不错，但我认为，热情、主动才是真正的金，才是自己拥有的金；才
下列关于学龄前儿童游戏与教育的区别，说法不正确的一项是()。
某公司一批优秀的中层干部竞选总经理职位。所有的竞选者除了李女士自身外，没有人能同时具备她的所有优点。从以上断定能合乎逻辑地得出以下哪项结论?()
在Windows中，排列桌面项目图标的第一步操作是()。
有100人参加运动会的三个比赛项目，每人至少参加一项，其中未参加跳远的有50人，未参加跳高的有60人，未参加赛跑的有70人。问：至少有多少人参加了不止一个项目?
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

随机试题

A.what’salreadyinplaceB.globalwarming,pollution,healthproblemsandenergyinsecurityC.alittlecreativityD.cleaner
肾病综合征的中医证型，不包括的是
下述母子血型关系哪组可能发生新生儿溶血症母子
覆盖义齿的主要优点是保留了患牙的牙根，保存了牙周膜本体感受器。()
(2009年)绳子的一端绕在滑轮上，另一端与置于水平面上的物块B相连(见图4-42)，若物块B的运动方程为x=kt2，其中k为常数，轮子半径为R。则轮缘上A点的加速度大小为()。
情景描述：某酒店施工现场(如图1所示)内，酒店主体设计层数为地上19层、地下2层，建筑高度83.9m，建筑占地面积4000m2，地上部分建筑面积51259.5m2，地下部分建筑面积5300.24m2。在建酒店东侧9m处为配电房，北侧10m处为可燃材料堆场及
以下关于借款人延长借款期限不正确的是()。
关于合同法上的抗辩权，下列说法正确的是()。
ArtsandCraftsFairOnSeptember2through4,Midtown______the10AnnualArtsandCraftsFair.ThefairwillbeheldinMidtow
ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

最新回复(0)

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

职业能力测试

电信运营商招聘

根据有关法律法规，我国教师不享有的权利是()。

县级以上()根据需要，为具有《预防未成年人犯罪法》规定的严重不良行为的适龄少年设置专门的学校实施义务教育。

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

下列关于学龄前儿童游戏与教育的区别，说法不正确的一项是()。

某公司一批优秀的中层干部竞选总经理职位。所有的竞选者除了李女士自身外，没有人能同时具备她的所有优点。从以上断定能合乎逻辑地得出以下哪项结论?()

在Windows中，排列桌面项目图标的第一步操作是()。

有100人参加运动会的三个比赛项目，每人至少参加一项，其中未参加跳远的有50人，未参加跳高的有60人，未参加赛跑的有70人。问：至少有多少人参加了不止一个项目?

设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

A.what’salreadyinplaceB.globalwarming,pollution,healthproblemsandenergyinsecurityC.alittlecreativityD.cleaner

肾病综合征的中医证型，不包括的是

下述母子血型关系哪组可能发生新生儿溶血症母子

覆盖义齿的主要优点是保留了患牙的牙根，保存了牙周膜本体感受器。()

(2009年)绳子的一端绕在滑轮上，另一端与置于水平面上的物块B相连(见图4-42)，若物块B的运动方程为x=kt2，其中k为常数，轮子半径为R。则轮缘上A点的加速度大小为()。

以下关于借款人延长借款期限不正确的是()。

关于合同法上的抗辩权，下列说法正确的是()。

ArtsandCraftsFairOnSeptember2through4,Midtown______the10AnnualArtsandCraftsFair.ThefairwillbeheldinMidtow

ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo