问题详情

以下关于二叉排序树的叙述中正确的是()。

A.二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并

B.对二叉排序树进行层次遍历可以得到一个有序序列

C.在二叉排序树中进行查找，关键字的比较次数不超过节点数的一半

D.在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大