如果有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

相似考题

1.用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）

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

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

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

更多“如果有n个节点用二叉树来存储,那么二叉树的最小深度为()A.Log2(n＋1)B.Log2(n)C.Log2(n－1)D.n／2 ”相关问题

  • 第1题：

    具有n（n＞0)个结点的完全二叉树的深度为（）。

    A．log2(n)上取整

    B．log2(n)下取整

    C．log2(n)下取整+1

    D．(log2(n)+1)上取整


    └ log2n ┘ +1

  • 第2题：

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


    正确

  • 第3题：

    具有n（n＞0)个结点的完全二叉树的深度为

    A．log2(n)

    B．ëlog2(n)û

    C．ëlog2(n)û +1

    D．log2(n)+1


    └ log2n ┘ +1

  • 第4题：

    7、用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（）。


    错误

  • 第5题：

    用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（）。


    错

相关内容