[单选题]

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

A.2k

B.2k+1

C.2k-1

D.2k-1

参考答案与解析:

相关试题

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

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

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

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

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

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

  • 查看答案
  • 在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。

    [单选题]在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。A.4B.5C.6D.7

  • 查看答案
  • 在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。

    [单选题]在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。A.4B.5C.6D.7

  • 查看答案
  • 在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个

    [单选题]在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为A.4B.5C.6D.7

  • 查看答案
  • 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()

    [单选题]已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )A.OB.1C.48D.49

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

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

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-nB.m-n-1C.n+1D.

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-nB.m-n-1C.n+1D.

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