二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个（）
A: 若左子树不空，则左子树上所有结点的值均小于它的根节点的值；
B: 若右子树不空，则右子树上所有结点的值均大于它的根结点的值
C: 左、右子树也分别为二叉排序树
D: 可以有键值相等的节点
A: 若左子树不空，则左子树上所有结点的值均小于它的根节点的值；
B: 若右子树不空，则右子树上所有结点的值均大于它的根结点的值
C: 左、右子树也分别为二叉排序树
D: 可以有键值相等的节点
举一反三
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。
- 二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（）
- 最佳二叉搜索树是(36)。 A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树
- 案例分析题对于二叉查找树（BinarySearchTree），若其左子树非空，则左予树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（1）遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（2）。 空白（1）处应选择（） A: 先序 B: 中序 C: 后序 D: 层序
- 案例分析题对于二叉查找树（BinarySearchTree），若其左子树非空，则左予树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（1）遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（2）。 空白（2）处应选择（） A: O（n2） B: O（nlog2n） C: O（log2n） D: O（n）