• 2022-06-05
    二叉树第k层上最多有()个结点。
    A: k
    B: 2k次方-1
    C: 2(k-1)次方
    D: 2k次方
  • C

    内容

    • 0

      深度为k的完全二叉树至少有__(1)____个结点,至多有___(2)____个结点。 A: (1)2k-1 (2)2k-1 B: (1)2k (2)2^k-1 C: (1)2^k (2)2^k+1 D: (1)2^(k-1) (2)2^k-1

    • 1

      二叉树第k层上最多有结点个数为()。 A: 2^k B: 2^(k-1) C: 2^(k-1) D: k^2

    • 2

      一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k

    • 3

      二叉树中所有结点个数是2的(k-1)次方-1,其中k是树的深度。

    • 4

      7.在深度为k的完全二叉树中,至少有______ 个结点,至多有______ 个结点。(答案中用2**k表示2的k次方)