非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。(40)

A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

C．同层次结点从左向右排列，结点的关键码序列呈递增排列

D．同层次结点从左向右排列，结点的关键码序列呈递减排列

[单选题]二叉排序树中左子树上所有结点的值均()根结点的值。A.＜B.=C.＞D.！=

[单选题]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）A． 先序（根、左、右）B． 中序（左、根、右）C． 后序（左、右、根）D． 层序（从树根开始，按层次）

[判断题] 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。A . 正确B . 错误

[单选题]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行(42)遍历，可得到一个结点元素的递增序列。A．先序(根、左、右)B．中序(左、根、右)C．后序(左、右、根)D．层序(从树根开始，按层次)

[单选题]若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。A．前序序列B．中序序列C．后序序列D．以上说法均可以

[单选题]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。A．前序(根、左、右)B．中序(左、根、右)C．后序(左、右、根)D．层序(从树根开始，按层次)A．B．C．D．

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

[单选题]二叉排序树中左子树上所有节点的值均（）根节点的值。A.＜B.=C.＞D.！=

[单选题]二叉排序树中左子树上所有节点的值均（）根节点的值。A.＜B.=C.＞D.！=

[单选题]二叉排序树中左子树上所有节点的值均（）根节点的值。A.＜B.=C.＞D.！=