二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。

2022-06-04

答案：

D

0
以下那个不是二叉排序树所应该满足的性质?A.()若它的左子树非空，则左子树上所有结点值均小于根结点值。()B.()若它的右子树非空，则右子树上所有结点值均小于根结点值()。()C.()左、右子树本身又各是一颗二叉排序树。()D.()若它的右子树非空，则右子树上所有结点值均等于根结点值()
1
下列属于二叉排序树的特性的是() A: 当左子树不空，左子树上是所有结点的值均小于它的根结点的值 B: 当右子树不空，右子树上是所有结点的值均小于它的根结点的值 C: 左、右子树均是二叉排序树 D: 中序遍历一棵二叉排序树可以得到一个结点值递增的有序序列
2
由树转化成二叉树，该二叉树根节点的右子树不一定为空（）
3
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树,对排序二叉树的遍历结果为有序序列的是()。 A: 中序序列 B: 前序序列 C: 后序序列 D: 前序序列或后序序列
4
关于二叉排序树,以下说法正确的是 A: 根节点的左子树和右子树也是二叉排序树 B: 根节点的左子树的所有节点的值,都比根节点的值要小 C: 根节点的右子树的所有节点的值,都比根节点的值要大 D: 节点的值可以相等