单选题
对于二叉排序树，下面的说法( )是正确的。【华南理工大学2006一、5(2分)】
A、
二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合
B、
对二叉排序树进行层序遍历可得到有序序列
C、
用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大
D、
在二叉排序树中进行查找，关键字的比较次数不超过结点数的1／2
【正确答案】
C
【答案解析】
提交答案
关闭