二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。

二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个（） A: 若左子树不空，则左子树上所有结点的值均小于它的根节点的值； B: 若右子树不空，则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点

若二叉排序树中序序列是从小到大的序列，下列说法正确的是（） A: 二叉排序树中，每个结点的关键字都大于等于其左子树中所有结点关键字，都小于其右子树中所有结点关键字 B: 二叉排序树中，每个结点的关键字都小于等于其左子树中所有结点关键字，都大于其右子树中所有结点关键字 C: 二叉排序树中，每个结点的关键字都小于等于其左右孩子关键字 D: 二叉排序树中，每个结点的关键字大于等于其左孩子关键字，都小于其右孩子关键字

下列关于二叉排序树说法正确的是（ ）。 A: 二叉排序树右子树的所有结点值都小于根结点值 B: 二叉排序树左子树的所有结点值都大于根结点值 C: 二叉排序树的中序遍历是结点值从小到大的有序序列 D: 所有的二叉排序树都是二叉平衡树

根据权值集合{0.30，0.25，0.25，0.12，0.08}构造的哈夫曼树中，每个权值对应哈夫曼树中的一个叶结点，（）。 A: 根结点到所有叶结点的路径长度相同 B: 根结点到权值0.30和0.25所表示的叶结点路径长度相同 C: 根结点到权值0.30所表示的叶结点路径最长 D: 根结点到权值0.25所表示的两个叶结点路径长度不同