重构二叉树需要多少树旅行？

Question

我至少需要多少树遍历（预订，顺序，后序）才能重建二叉树。我很确定它是两个，但我在解释原因时遇到了问题。我还要说这三种类型的每种组合都可以进行重建。

如果有人能给我一个正确的解释，那会很棒;）。

Answer 1

如果您只有一次遍历（例如，按顺序），则无法重建唯一树。您可以举例说明。

假设遍历树的是：ABC。然后可以有很多树可以从这里重建：

A               B                C
 \             /  \             /
  B           A    C           B
   \                          /
    C                        A

因此，您需要2个遍历来唯一地唯一地重建树。