对二叉排序树（即BST，也称“二叉搜索树”）进行什么 遍历，可以得到该二叉树所有结点构成的排序序列？ From which traversal can we get the ordered sequence of the nodes of a binary search tree？

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A、前序

B、中序

C、后序

D、按层次

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

A．先序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

D．层序(从树根开始，按层次)

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

A．先序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

D．层序(从树根开始，按层次)

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

A．先序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

D．层序(从树根开始，按层次)

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

A．前序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

D．层序(从树根开始，按层次)

A．

B．

C．

D．

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

（42）

A. 先序（根、左、右）

B. 中序（左、根、右）

C. 后序（左、右、根）

D. 层序（从树根开始，按层次）

A、二叉排序树左子树上所有结点的值均小于它的根结点的值

B、二叉排序树右子树上所有结点的值均大于它的根结点的值

C、左、右子树也分别是二叉排序树

D、中序遍历一棵二叉树时可以得到一个结点值递减的序列

A、在二叉排序树上的查找过程与折半查找过程类似

B、二叉排序树中左子树上所有结点的关键字值均小于它的根结点

C、二叉排序树中右子树上所有结点的关键字值均大于它的根结点

D、对某棵二叉排序树进行中序遍历，一定能得到按关键字升序排列的有序序列

E、二叉排序树一定为一棵平衡二叉树