当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

定义根节点深度为1 有n个元素的完全二叉树的深度是()A.D(n)=log2(n)B.D(n)=1


定义根节点深度为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)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根

  • n个节点的线索二叉树上含有的线索个数为()。A.n-1B.nC.2nD.n+1

  • 对一棵有100个结点的完全二叉树按层编号,根结点编号为1,则编号为49的结点的父结点的编号为()。

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

  • 顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1 … n]中 节点R[1]若有左子女

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