itgle.com

●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43) A．2kB．2k-1C．kD．2k

题目

●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。

(43) A．2k

B．2k-1

C．k

D．2k

相似考题

1.在一棵深度为K的完全二叉树中，所含结点个数不小于______。A．2KB．2K+1C．2K-1D．2K-1

2.深度为k的二叉树至多有______ 。A．2k个结点B．2k-1个结点C．2K-1结点D．2k-1-1个结点

3.深度为k的二叉树，叶子结点的个数最多为( )。A．kB．2k-1C．2kD．2k-1

4.深度为k的二叉树至多有 ______。A．2k个结点B．2(k-1)结点C．2k-1结点D．2(k-1)-1个结点

参考答案和解析
正确答案：B
●试题答案：(43)B
【解析】深度为k的完全二叉树所含叶结点的个数最多的情况，一定是满二叉树的情况，即第k层上具有最多结点的情况。根据二叉树的性质1，第k层上最多有2k-1个结点。位于第k层上的结点，均为叶结点。
更多“●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43) A.2k B.2k－1 C.k D.2k ”相关问题

  • 第1题：

    深度为k的二叉树，所含叶子的个数最多为( )

    A．2K

    B．K

    C．2K-1

    D．2K-1


    正确答案：C

  • 第2题：

    某高度为k的完全二叉树中，所含叶子结点的个数最少为()。


    答案：C
    解析：

  • 第3题：

    3、设深度为k的二叉树上只有度为0和度为2的结点（约定根结点深度为0)，则这类二叉树上所含结点总数最少（）个。

    A．k+1

    B．2k

    C．2k-1

    D．2k+1


    C

  • 第4题：

    在深度为5的完全二叉树中，叶子结点的个数最多为【1】。


    正确答案：
    16

  • 第5题：

    一棵树高为K的完全二叉树至少有（）个结点。

    A．2k –1

    B．2k-1 –1

    C．2k-1

    D．2k


    C

相关内容