algorithm - 一棵二叉树的不同遍历可以相同吗？

Question

我试图确定以下两个遍历对于单个二叉树是否可能相同：

中序遍历/后序遍历

中序遍历/预序遍历

下面的两个例子是我把二叉树的例子放在一起的吗？据我了解，它们将是倾斜的树，不平衡且在功能上无用，但仍然是二叉树。

              1        in-order traversal: 3, 2, 1
             /         post-order traversal: 3, 2, 1
            2
           /
          3


         1            in-order traversal: 1, 2, 3
          \           pre-order traversal: 1, 2, 3
           2
            \
             3  

标签： algorithmdata-structurestreebinary-treeabstract-data-type

Answer 1

是的，在某些情况下（例如您给出的示例），不同的遍历将给出相同的结果。它们的方法不同，但这并不意味着它们会对任何输入给出不同的结果。