中序遍历二叉树得到的序列是有序还是无序的？

Question

中序遍历二叉树得到的序列是有序还是无序的？
中序遍历二叉树得到的序列是有序还是无序的？

Answer 1

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。
排序二叉树的左边<中间<右边，所以是有序的。