如果给你两个遍历序列，你能构造二叉树吗？

这取决于给出的遍历。如果遍历方法之一是 Inorder 则可以构造树，否则不能。
因此，以下组合可以唯一标识一棵树。

订购和预购。
有序和后序。
有序和水平顺序。

和以下不。
后购和预购。
预购和等级订购。
后序和水平序。

例如，对于上图中给出的树，Preorder、Level-order 和 Postorder 遍历是相同的。

前序遍历 = AB
后序遍历 = BA
水平顺序遍历 = AB

因此，即使给出其中三个（Pre、Post 和 Level），也无法构建树。