基礎算法題——兩種遍歷方式可以唯一確定一棵二叉樹嗎？

按照數據結構課本上的說法：

• 前序遍歷+中序遍歷
• 後序遍歷+中序遍歷

可以唯一確定一棵二叉樹。

可是我有一點疑惑，考慮如下兩顆二叉樹：

 

         1                      1

      /                               \

1                                         1

上述兩棵二叉樹的前序序列和中序序列都爲（1，1）。但是根據二叉樹的定義，我們知道這兩棵二叉樹是不相同的。

不知道是不是我自己知識沒學到家，但是我在書上確實沒看“兩種遍歷方式確定二叉樹”對二叉樹的節點值有不重複的要求。如果哪位知道我錯在哪裏，感謝您來指出。

至少以後在我想要確定兩顆二叉樹是否相同的時候，我會對“將兩種遍歷序列進行對比”這種方式留個心眼。