查找效率最高的二叉排序树是( )。

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:同层次结点从左向右排列，结点的关键码序列呈递减排列