以下关于二叉排序树的叙述中正确的是()。
10 查阅
以下关于二叉排序树的叙述中正确的是()。
A.二叉排序树是动态树表,在插入新结点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的一半
参考答案:
以下关于二叉排序树的叙述中正确的是()。
A.二叉排序树是动态树表,在插入新结点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的一半
参考答案: