in/pre/post遍历能否知道其唯一BST

如果告诉你某BST的in/pre/post遍历结果，能不能还原唯一的BST

pre/post可以，首先，你可以定位root（pre是第一个元素，post是最后一个）；其次，BST，那么可以知道root->left全是小于它的，right全是大于它的。所以可以还原唯一的BST。

但是in遍历就不行了，因为in遍历形成的数组是按照从小到大的顺序排列的，你根本不知道root是哪一个元素。