algorithm - 是什么使树遍历预序或有序？

Question

为什么树的根、左、右遍历称为先序？这不应该是按顺序排列的，因为根总是在第一位吗？

我不明白为什么这样调用它，因为根始终是第一个元素。

Answer 1

我们总是有先访问左 child 再访问右 child 的限制。

主要区别在于根在哪里。

• 如果根在两个 child 之前，我们称之为前序。(Root, Left, Right)

• 如果根在两个 child 之后之后，我们称之为后序。 (左、右、根)

• 如果根在两个 child 之间，我们称它为中序。 (左、根、右)