The Preorder Sequence and the Inorder Sequence Cannot Uniquely Determine a Binary Tree

摘要

In m ist of the Data Structure textbooks there is a conclusion: "Given the preodcr and the inorder sequence of nodes, the binary tree structure can be determined exclusively".This paper gives a counter example to prove this conclusion is wrong.Authors also give the reason what cause the error in the original proof.Finally, some special cases of this issue is discussed.