THE PREORDER SEQUENCE AND THE INORDER SEQUENCE CANNOT UNIQUELY DETERMINE A BINARY TREE

摘要

In most of the Data Structure textbooks there is a conclusion: "Given the preoder 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, and analzes the reason which cause the error in the original proof. Finally, some special cases of this issue is discussed.