设 T 是一棵有 15 个节点的二叉搜索树。 T 的最小和最大可能高度为：
注意：具有单个节点的树的高度为 0。
(A)分别为 4 和 15
(B)分别为 3 和 14
(C)分别为 4 和 14
(D)分别为 3 和 15答案：(乙)
解释：
-
二叉搜索树的最小高度将是当树是完整的完整树时：
_%7C_Question_17_0.jpg)
现在，让 h 是二叉树的高度，那么， 2^{0}+2^{1}+2^{2}+2^{3}+…+2^{h}=2^{h +1}-1 <= n
因此，二叉搜索树的最小高度 = log 2 (n+1) – 1 = log 2 (15+1) – 1 = 4 – 1 = 3 -
二叉搜索树的最大高度将是当树完全倾斜时：(如下所示)
_%7C_Question_17_1.jpg)
二叉搜索树的最大高度 = n-1 = 15 – 1 = 14，这里的树是偏斜树
因此，选项 B
这个问题的测验