标签： algorithm binary-search-tree proof
对于二进制搜索树，预先排序或后序遍历足以明确地重建其原始二进制搜索树。
但我无法找到证据或解释原因。
对于inorder遍历，提出一个反例来表明可能有许多不同的BST对应于给定的顺序遍历是微不足道的。
是否有任何证据或参考证明预订或后序遍历足以明确重建其原始BST？
这适用于BST，而不适用于一般二叉树。