如果给出两个遍历序列，是否可以构造二叉树？

Question

preorder，inorder和postorder Traversal的组合生成一个唯一的二元树？

Answer 1

以下组合可以唯一地标识树。

有序和预购。 有序和后序。 有序和等级。

以下不要。 后序和预购。 预购和等级订单。 后序和级别订单。

有关详细信息，请参阅：Geeksforgeek

Answer 2

来自Wikipedia：

  

遍历的痕迹称为树的序列化。   遍历跟踪是每个访问的根节点的列表。没有人   根据前，中或后顺序的顺序化描述了   底层树唯一。给定一个具有不同元素的树   与订单配对的预购或后订购足以描述   树是唯一的。但是，订购后预订会留下一些   树形结构中含糊不清。