早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
深度为k的完全二叉树所含叶结点的个数最多为(43)。A.22kB.22k－1C.kD.2k
题目
深度为k的完全二叉树所含叶结点的个数最多为(43)。
A．22k
B．22k-1
C．k
D．2k
参考答案
正确答案：B
解析：深度为k的完全二叉树所含叶结点的个数最多的情况，一定是满二叉树的情况，即第k层上具有最多结点的情况。根据二叉树的性质1，第k层上最多有2k-1(上标)：个结点。位于第k层上的结点，均为叶结点。
解析：深度为k的完全二叉树所含叶结点的个数最多的情况，一定是满二叉树的情况，即第k层上具有最多结点的情况。根据二叉树的性质1，第k层上最多有2k-1(上标)：个结点。位于第k层上的结点，均为叶结点。
看了深度为k的完全二叉树所含叶结点...的网友还看了以下：
一个果园有苹果树250可,梨树占所有果树的三分之一,着2种果树正好是果园果树的8分之3,一共多少树 数学 2020-05-13 …
动物园中的猴子倒挂在树上静止,下列说法中正确的是A.猴子对树枝的拉力和猴子所受的重力是一对平衡力B 物理 2020-05-21 …
数据结构,一道B-树的题下列不符合m阶B-树定义要求的是：1根节点最多有m棵子树2所有叶数据结构, 数学 2020-06-05 …
追加50分!一道高一数学题,不求解只是看不懂答案,求y=lg(sinπ/x)的定义域答案是这样写的 数学 2020-06-10 …
如图所示，某同学测出一棵苹果树树干部分的高度约为1.6m，一个苹果从树冠顶端的树梢上由干受到扰动面 其他 2020-06-24 …
桃果实有毛和无毛是一对相对性状（基因用A-a表示），现将杂合子有毛桃树的花粉授给无毛桃树，无毛桃树 语文 2020-06-25 …
已知向量m（√3*sinx/4,1),n=(cosx/4,cos^2(x/4)),f(x)=m*n 数学 2020-07-26 …
一段已采伐下的树干横卧在水平地面上，树干重1500N，现用500N竖直向上的力作用在树干的一端，刚好 物理 2020-11-16 …
给定一颗树,问树中任意两点可否经过树中所有路.若不能,则若给定两点A到B的路径为经过A所有路中最长路 数学 2020-11-26 …
果树为什么只开花不挂果我家园子里的枣树、梨树、李树、桔树等所有的果树年年都开了满树的花,枝叶茂盛,就 其他 2020-12-08 …