[单选题]

在一棵深度为K的完全二叉树中,所含结点个数不小于______。

A.2K

B.2K+1

C.2K-1

D.2K-1

参考答案与解析:

相关试题

在一棵深度为k的完全二又树中,所含结点个数不小于( )。

[单选题]在一棵深度为k的完全二又树中,所含结点个数不小于( )。A.2kB.2k+1C.2k-1D.2k-1

  • 查看答案
  • 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。

    [单选题]一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。A.0B.1C.180D.181

  • 查看答案
  • 设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各

    [单选题]设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1

  • 查看答案
  • 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。

    [单选题]设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A.1B.2k-1C.2D.k-1

  • 查看答案
  • 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。

    [单选题]设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A.1B.2k-1C.2D.k-1

  • 查看答案
  • 在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= ()

    [试题]在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= ()

  • 查看答案
  • 一棵含999个结点的完全二叉树的深度为_________.

    [主观题]一棵含999个结点的完全二叉树的深度为_________.

  • 查看答案
  • 假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉

    [单选题]假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f >=c B.c>fC.f=2k-1-1 D.C>2k-1

  • 查看答案
  • 若一棵二叉树具有10个出度为2的结点,则在该二叉树中,出度为0的结点个数是()

    [单选题]若一棵二叉树具有10个出度为2的结点,则在该二叉树中,出度为0的结点个数是()A.9B.11C.12D.不确定

  • 查看答案
  • 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。

    [单选题]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。A.39B.52C.111D.119

  • 查看答案
  • 在一棵深度为K的完全二叉树中,所含结点个数不小于______。