[单选题]

定义根节点深度为1,有n个元素的完全二叉树的深度是()

A.D(n)=log2(n)

B.D(n)=1+log2(n)

C.D(n)=n+log2(n)

D.D(n)=1+n*log2(n)

参考答案与解析:

相关试题

具有n个节点的完全二叉树的深度为______。

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

  • 查看答案
  • 设根节点的层次为0,则具有n个节点的完全二叉树的深度为()。

    [试题]设根节点的层次为0,则具有n个节点的完全二叉树的深度为[ ]。

  • 查看答案
  • 如果有n个节点用二叉树来存储,那么二叉树的最小深度为()

    [单选题]如果有n个节点用二叉树来存储,那么二叉树的最小深度为()A.Log2(n+1)B.Log2(n)C.Log2(n-1)D.n/2

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

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

  • 查看答案
  • 深度为k的完全二叉树中最少有()个节点。

    [单选题]深度为k的完全二叉树中最少有()个节点。A.B.C.D.

  • 查看答案
  • 深度为k的完全二叉树中最少有()个节点。

    [单选题]深度为k的完全二叉树中最少有()个节点。A.B.C.D.

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

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

  • 查看答案
  • 深度为5的满二叉树有( )个叶子节点。

    [主观题]深度为5的满二叉树有( )个叶子节点。

  • 查看答案
  • 已知完全二叉树有30个节点,则整个二叉树有______个度为1的节点。

    [单选题]已知完全二叉树有30个节点,则整个二叉树有______个度为1的节点。A.0B.1C.2D.不确定

  • 查看答案
  • 已知完全二叉树有30个节点,则整个二叉树有( )个度为1的节点。

    [单选题]已知完全二叉树有30个节点,则整个二叉树有( )个度为1的节点。A.0B.1C.2D.不确定

  • 查看答案
  • 定义根节点深度为1,有n个元素的完全二叉树的深度是()