网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

A.Log2(n+1)

B.Log2(n)

C.Log2(n-1)

D.n/2


参考答案

更多 “ 如果有n个节点用二叉树来存储,那么二叉树的最小深度为()A.Log2(n+1)B.Log2(n)C.Log2(n-1)D.n/2 ” 相关考题
考题 用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()

考题 二叉树顺序存储缺点是:若二叉树不是完全二叉树,需要将空缺的位置用特定的符号填补,造成空间利用率的下降。极端情况下,仅有n个节点的二叉树,需要2^n-1个元素空间。() 此题为判断题(对,错)。

考题 一个由N个构件组成的平面机构中,速度瞬心的数量为:A.N(N-1)/2B.N(N+1)/2C.N(N-1)D.N(N+1)

考题 用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。

考题 具有n(n>0)个结点的完全二叉树的深度为()。A.log2(n)上取整B.log2(n)下取整C.log2(n)下取整+1D.(log2(n)+1)上取整

考题 7、用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针()。

考题 用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

考题 用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针()。

考题 具有n(n>0)个结点的完全二叉树的深度为A.log2(n)B.ëlog2(n)ûC.ëlog2(n)û +1D.log2(n)+1