摘要： 如果告诉你某BST的in/pre/post遍历结果，能不能还原唯一的BST pre/post可以，首先，你可以定位root（pre是第一个元素，post是最后一个）；其次，BST，那么可以知道root->left全是小于它的，right全是大于它的。所以可以还原唯一的BST。 但是in遍历就不行了， 阅读全文