单选题:以下说法错误的是( )
以下说法错误的是( )
A.若希望通过遍历二叉排序树得到降序序列则可以采用右子树--根--左子树的中序遍历
B.平衡二叉树的平衡因子指的是各结点左、右子树深度之差的绝对值
C.二叉排序树的根结点的值大于其左子树中所有结点的值且小于其右子树中所有结点的值
D.一棵二叉排序树的根结点的左子树、右子树分别是一棵二叉排序树
答案:B
A.若希望通过遍历二叉排序树得到降序序列则可以采用右子树--根--左子树的中序遍历
B.平衡二叉树的平衡因子指的是各结点左、右子树深度之差的绝对值
C.二叉排序树的根结点的值大于其左子树中所有结点的值且小于其右子树中所有结点的值
D.一棵二叉排序树的根结点的左子树、右子树分别是一棵二叉排序树
答案:B