以下关于二叉排序树的说法中,正确的是()
以下关于二叉排序树的说法中,正确的是()
A.二叉排序树一定为一棵平衡二叉树
B.在二叉排序树上的查找过程与折半查找过程类似
C.二叉排序树中左子树上所有结点的关键字值均小于它的根结点
D.对某棵二叉排序树进行中序遍历,一定能得到按关键字升序排列的有序序列
E.二叉排序树中右子树上所有结点的关键字值均大于它的根结点
正确答案:在二叉排序树上的查找过程与折半查找过程类似;二叉排序树中左子树上所有结点的关键字值均小于它的根结点;对某棵二叉排序树进行中序遍历,一定能得到按关键字升序排列的有序序列;二叉排序树中右子树上所有结点的关键字值均大于它的根结点