非空二叉排序树定义是：若根结点具有左子树，则左子树中所有结点关键码均小于根结点关键码：若根结点具有右子树，则右子树中所有结点关键码均大于根结点关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。
- A.从根结点到任何一个叶子路径上，结点关键码序列呈递增排序
- B.从根结点到任何一个叶子路径上，结点关键码序列呈递减排序
- C.同层次结点从左向右排序，结点关键码序列呈递增排序
- D.同层次结点从左向右排序，结点关键码序列呈递减排序
正确答案及解析
正确答案
C
解析
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然，在二叉排序树中，同层次就结点从左至右呈递增排列。
