• 2022-10-24
    若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是( )。
    A: 2k
    B: k-1
    C: 2k-1
    D: 2k-1
  • B

    内容

    • 0

      若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是 【4】 。

    • 1

      设一棵非空完全二叉树 T 的所有叶结点均位于同一层,且每个非叶结点都有 2 个子结点。若 T 有 k 个叶结点,则 T 的结点总数是() 未知类型:{'options': ['2k', '2k-1', '', ''], 'type': 102}

    • 2

      二叉树的深度为k,则二叉树最多有()个结点。 A: 2k B: 2的k-1次方 C: 2的k次方减1 D: 2k-1

    • 3

      设一棵非空完全二叉树 T 的所有叶结点均位于同一层,且每个非叶结点都有 2 个子结点。若 T 有 k 个叶结点,则 T 的结点总数是() A: 2k B: 2k-1 C: [img=17x22]180339ece982164.png[/img] D: [img=48x25]180339ecf25de2e.png[/img]

    • 4

      设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。若T有k个叶结点,则T的结点总数是( )。 A: 2k-1 B: 2k C: [img=17x23]180328e04dd5df8.png[/img] D: [img=48x25]180328e056c8a58.png[/img]