主页 / coding / 问题 / 79569247
Accepted
Linda
Asked: 2025-04-11 23:44:13 +0800 CST

是否可以根据后序和前序遍历重建二叉树？

  • 772

我知道我们可以通过中序和（后序或前序）遍历重建二叉树。

然而，我想知道从后序和前序遍历重建它是否也可行？

algorithm

1 个回答

  1. Best Answer

    简短的回答是“否”，除非它也是一棵完整的二叉树。

    原因是如果没有中序遍历，您将无法解决左/右的歧义，例如，下面的两个二叉树为您提供相同的前序/后序遍历：

                    1                   1
               / \                 / \
              2   5       vs      2   5
              \   /              /   /
               3 6              3   6
    • 3

相关问题