逆序是否也归类为有序？

Question

我知道中序遍历是这样工作的：

1. 遍历左子树。
2. 访问根目录。
3. 遍历右子树。

但是如果我们有一个算法可以做到以下几点

1. 遍历右子树。
2. 访问根目录。
3. 遍历左子树。

这样的树遍历是否也被认为是有序的？

Answer 1

一段时间以来，我一直在想同样的事情。

我会说，它也可以称为中序遍历。结果将是反向排序的数组，而不是左-根-右的排序。

但是定义是严格的说left-root-right。

Answer 2

它仍然是一个中序遍历。序是等距的。

来自维基百科：

遍历一棵非空二叉树 为了（对称），执行 在以下递归操作 每个节点：

1. 遍历左子树。
2. 访问根目录。
3. 遍历右子树。

Reference.

Answer 3

是的，假设它是一个二叉搜索树，它仍然是一个中序遍历。该顺序将与首先访问左子树而不是右子树获得的相反。