1. 在一棵二叉排序树中，若左子树不空，左子树上所有结点的值均（）根结点的值
小于
举一反三
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。
- 一棵二叉排序树若它的左子树不空，则左子树上所有结点的值均 它的根结点的值。
- 二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（）
- 在一棵二叉排序树中,若左子树不空,左子树上所有结点的值均()根结点的值。 A: 大于 B: 小于 C: 不小于 D: 不大于
- 二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个（） A: 若左子树不空，则左子树上所有结点的值均小于它的根节点的值； B: 若右子树不空，则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点
内容
- 0
下列属于二叉排序树的特性的是() A: 当左子树不空，左子树上是所有结点的值均小于它的根结点的值 B: 当右子树不空，右子树上是所有结点的值均小于它的根结点的值 C: 左、右子树均是二叉排序树 D: 中序遍历一棵二叉排序树可以得到一个结点值递增的有序序列
- 1
以下那个不是二叉排序树所应该满足的性质?A.()若它的左子树非空，则左子树上所有结点值均小于根结点值。()B.()若它的右子树非空，则右子树上所有结点值均小于根结点值()。()C.()左、右子树本身又各是一颗二叉排序树。()D.()若它的右子树非空，则右子树上所有结点值均等于根结点值()
- 2
在一棵二叉排序树中,每个分支结点的左子树中所有结点的值一 定____该结点,每个分支结点的右子树中所有结点的值一定 ____ 该节点。
- 3
6章--非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,( )。
- 4
下列关于二叉排序树说法正确的是（ ）。 A: 二叉排序树右子树的所有结点值都小于根结点值 B: 二叉排序树左子树的所有结点值都大于根结点值 C: 二叉排序树的中序遍历是结点值从小到大的有序序列 D: 所有的二叉排序树都是二叉平衡树