• 2022-05-29
    深度为k的完全二叉树,其叶子结点个数最多( )。
  • 2的k-1次方

    内容

    • 0

      如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T有m个非叶子结点,则T中的叶子结点个数为:()_

    • 1

      深度为k的完全二叉树,其编号最小的叶子结点序号可能是ë2k-2û+1。( )

    • 2

      深度为K的完全二叉树的结点个数小于等于深度相同的满二叉树。

    • 3

      深度为k的二叉树,叶子结点的个数最多为( )。 A: k B: 2k-1 C: 2k D: 2k-1

    • 4

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