go - 关于 "Equivalent Binary Tree"问题

Question

我在看围棋之旅，里面有个等价二叉树的问题。文章说检查两个二叉树是否存储相同序列的函数在大多数语言中都相当复杂。

https://tour.golang.org/concurrency/7

我有点困惑，我们可以使用任何遍历方法，如中序遍历树并验证结果序列是否相同。我认为这很简单。如果我的理解有误，有人可以告诉我吗？

Answer 1

问题定义中隐含了您正在比较两个二叉搜索树是否包含相同的元素多集，而 BST 的中序将为您提供排序顺序的元素，但事实并非如此任何其他遍历。例如。树 ¹\₂ 的预序为 12，而树 ₁/² 的预序为 21，尽管两者都包含相同的元素。