[单选题]

一棵k层的完全二叉树,其结点总数至少有( )。

A.2k-1

B.2k-1

C.2k-1+1

D.2k

参考答案与解析:

相关试题

8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(6

[单选题]8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。A.127B.128C.256D.257

  • 查看答案
  • 在一棵具有5层的完全二叉树中,结点总数最少为()个。

    [单选题]在一棵具有5层的完全二叉树中,结点总数最少为( )个。A.15B.16C.5D.31

  • 查看答案
  • 在一棵具有5层的满二叉树中结点总数为()。

    [单选题]在一棵具有5层的满二叉树中结点总数为()。A . 31B . 32C . 33D . 16

  • 查看答案
  • 若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。

    [单选题]若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。A. 2hB.2h-1C.2h-1-1D.2h-1+1

  • 查看答案
  • 设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

    [主观题]设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

  • 查看答案
  • 设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。

    [主观题]设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。

  • 查看答案
  • 设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点

    [主观题]设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点

  • 查看答案
  • 假设一棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点。

    [主观题]假设一棵完全二叉树共有500个结点,则在该二叉树中有[ ]个叶子结点。

  • 查看答案
  • 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。

    [主观题]设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。

  • 查看答案
  • 设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。 -

    [主观题]设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。

  • 查看答案
  • 一棵k层的完全二叉树,其结点总数至少有()。