基础算法题——两种遍历方式可以唯一确定一棵二叉树吗？

按照数据结构课本上的说法：

• 前序遍历+中序遍历
• 后序遍历+中序遍历

可以唯一确定一棵二叉树。

可是我有一点疑惑，考虑如下两颗二叉树：

 

         1                      1

      /                               \

1                                         1

上述两棵二叉树的前序序列和中序序列都为（1，1）。但是根据二叉树的定义，我们知道这两棵二叉树是不相同的。

不知道是不是我自己知识没学到家，但是我在书上确实没看“两种遍历方式确定二叉树”对二叉树的节点值有不重复的要求。如果哪位知道我错在哪里，感谢您来指出。

至少以后在我想要确定两颗二叉树是否相同的时候，我会对“将两种遍历序列进行对比”这种方式留个心眼。