单选题
构造一棵具有n个结点的二叉排序树，最理想情况下的深度为____。【华中科技大学2007年】
A、
n／2
B、
n
C、
[log
2
(n+1)]
D、
[log
2
(n+1)]
【正确答案】
D
【答案解析】
解析：考查二叉排序树的最小深度。当二叉排序树的叶子结点全部都在相邻的两层内时，深度最小。理想情况是从第一层到倒数第二层为满二叉树。类比完全二叉树，可得深度为[log
2
(n+1)]。
提交答案
关闭