对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。

Question

对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。

Answer 1

正确答案：从小到大
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。