对于有n 个结点的二叉树, 其高度为（ ）
A: log2n
B: 不确定
C: n*log2n
D: log2n+1
A: log2n
B: 不确定
C: n*log2n
D: log2n+1
举一反三
- 一棵n个结点的完全二叉树，则二叉树的高度h为（）。 A: n/2 B: log2n C: （log2n）/2 D: [log2n]+1 E: 2n-1
- 对于有n 个结点的二叉树, 其高度为_____。 A: nlog2n B: log2n C: ëlog2nû+1 D: 不确定
- 快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间，偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间，偏向于O(n^2)
- 8.9 用n个键值构造一棵二叉排序树，其最低高度为（ ）。 A: n/2 B: n C: log2n D: log2n+1
- 对于有n 个结点的二叉树, 其高度为（ ） A: n(log2(n)) B: log2(n) C: log2n+1 D: 不确定