[单选题]

具有n(n>0)个结点的完全二叉树的深度为()。

A . log2(n)

B . log2(n)

C . log2(n)+1

D . log2(n)+1

参考答案与解析:

相关试题

具有n个结点的完全二叉树的深度为()。

[单选题]具有n个结点的完全二叉树的深度为( )。A.{log2n}+1B.[1og2n]+1C.2i-1D.n-1

  • 查看答案
  • 具有n个结点的完全二叉树的深度是()。

    [填空题] 具有n个结点的完全二叉树的深度是()。

  • 查看答案
  • 在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。

    [单选题]在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。A .2iB .2i+1C .不存在D .2i-1

  • 查看答案
  • 具有n个节点的完全二叉树的深度为______。

    [主观题]具有n个节点的完全二叉树的深度为______。

  • 查看答案
  • 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则

    [单选题] 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同

  • 查看答案
  • 对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。(40)

    [单选题]对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。(40)A.一定大于nB.一定小于nC.一定小于log2nD.一定大于log2n

  • 查看答案
  • 设二叉树有n个结点,则其深度为()

    [单选题]设二叉树有n个结点,则其深度为 ( )A.n-1B.nC.D.不确定

  • 查看答案
  • 某完全二叉树共有256个结点,则该完全二叉树的深度为()。

    [单选题]某完全二叉树共有256个结点,则该完全二叉树的深度为()。A.7B.8C.9D.10

  • 查看答案
  • 某二叉树中度为2的结点有n个,则该二叉树中有( )个叶子结点。

    [主观题]某二叉树中度为2的结点有n个,则该二叉树中有[ ]个叶子结点。

  • 查看答案
  • 某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。

    [单选题]某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。A.n+1B.n-1C.2nD.n/2

  • 查看答案
  • 具有n(n>0)个结点的完全二叉树的深度为()。