从给定的遍历中构建二叉树

Question

我正在解决我在数据结构和算法课程中的作业，我遇到了这个问题：

“给定两种遍历方式，可以是预订和后期订购，预购和有序，后订购和有序，我们可以提取多少二叉树？”

现在我知道你肯定无法从一个遍历顺序中找到二叉树，但是这两个遍历中的哪一个只能给你一个二叉树？如何 ？并且那些没有举例说明一个二叉树的例子，他们举例说明了多少个二叉树，我们如何计算这个数字呢？

Answer 1

我相信this source很有用。树的前序和后序遍历不足以在没有进一步限制的情况下唯一地重构它。然而，一个算法显示了如何从其后序和顺序重建树，并且最后一个案例有点对称我相信这是算法证明树可以从其有序和任何其他遍历中唯一地重建。