单选题
构造一棵具有n个结点的二叉排序树，最理想情况下的深度为( )。【华中科技大学2007一、14(2分)】
A、
n／2
B、
n
C、
[log
2
(n+1)]
D、
[log
2
(n+1)]
【正确答案】
D
【答案解析】
提交答案
关闭