我试着去解决这个问题：”一个二叉树给出，检查他的预购访问，并建立与相同预购访问二叉搜索树演示，如果它始终是可能的，如果不能举个例子，当这不是可能。” 任何帮助吗？ 我需要写伪代码，并给时间复杂，但我有很多关于建立一个二叉搜索树具有相同预购访问每一个可能的二叉树疑惑。
Answer 1:
如果您使用的是经典算法在二叉搜索树，就是插入，执行搜索，并在发现NULL指针，其中搜索被停止，以把新的节点，则只是在空树前序序列插入会产生完全是一个二叉树正好给定序序列。
你试一试。 穿越任何序序列，并在空树插入它，你会意识到这一点。
我希望能帮助你。 欢迎来到堆栈溢出！
文章来源: Given a pre-order binary tree visit construct a binary search tree with the same pre-order visit. (if possible)
