早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
深度为k的二叉树,叶子结点的个数最多为()。A.kB.2k－1C.2kD.2k－1
题目
深度为k的二叉树，叶子结点的个数最多为( )。
A．k
B．2k-1
C．2k
D．2k-1
参考答案
正确答案：D
解析：深度为k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。
解析：深度为k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。
看了深度为k的二叉树,叶子结点的个...的网友还看了以下：
已知向量a=(cosa,sina),b=(cosβ,sinβ),且a,b满足关系式｜ka+b｜=根 数学 2020-05-15 …
已知向量a=(cos3/2x,sin3/2x),b=(cosx/2,-sinx/2),且x∈[0, 其他 2020-05-16 …
与174度角终边相同的角的集合可以表示为（）A.{a|a=k*180度-174度,k属于Z}B.{ 数学 2020-05-20 …
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子 计算机类考试 2020-05-26 …
为了保护鱼类资源不受破坏，并能持续地获得最大捕鱼量，根据种群增长的S型曲线，应使被捕鱼群的种群数量 语文 2020-07-12 …
（2004•安徽）购某种三年期国债x元，到期后可得本息和y元，已知y=kx，则这种国债的年利率为（ 其他 2020-07-23 …
（2004•安徽）购某种三年期国债x元，到期后可得本息和y元，已知y=kx，则这种国债的年利率为（ 数学 2020-07-23 …
如图，已知六边形ABCDEF与六边形GHIJKL相似，点A、B、C、D、E和F的对应点分别是点G、 其他 2020-08-03 …
数据结构期末试卷一、判断题：每题1分）1、满二叉树也是完全二叉树.（）2、二叉树可以用0≤度≤2的有 数学 2020-11-03 …
已知椭圆x2a2+y2b2＝1（a＞b＞0）的长轴两端点分别为A，B，P（x0，y0）（y0＞0）是 其他 2020-11-30 …