逆向依次也按顺序分类？

Question

我知道intra遍历的工作原理如下：

1. 遍历左子树。
2. 访问root。
3. 遍历正确的子树。

但是如果我们有一个算法可以执行以下操作

1. 遍历正确的子树。
2. 访问root。
3. 遍历左子树。

这样的树遍历是否也会被征询？

Answer 1

我有一段时间想知道同样的事情。

我想说，它也可以被称为inorder遍历。结果将是反向排序的数组，而不是左上角右侧的排序。

但这些定义严格说左右根。

Answer 2

它仍然是一个顺序遍历。顺序是simetrical。

来自维基百科：

  

遍历非空二进制树   inorder （对称），执行   以递归方式执行以下操作   每个节点：

     

  
1. 遍历左子树。
  
2. 访问root。
  
3. 遍历正确的子树。
  

Reference.

Answer 3

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