我正在阅读Go之旅，它有一个等效二叉树的问题。文章说，在大多数语言中，检查两个二叉树是否存储相同序列的函数非常复杂。
https://tour.golang.org/concurrency/7
我有点困惑，我们可以使用任何遍历方法，例如inorder遍历树并验证结果序列是否相同。我认为这很简单。如果我的理解错了，任何人都可以告诉我
答案 0 :(得分：0)
在问题定义中隐含的是，您要比较两个二叉搜索树是否包含相同的多元素元素，而BST的有序将按排序顺序为您提供元素，同样的情况也是如此。任何其他遍历。例如。树¹\ 2有预购12，而树¹/²预先订购21，尽管它们都包含相同的元素。