已知BST的前序遍历数组重建BST
#include <iostream>
#include <vector>
using namespace std;
struct TreeNode {
TreeNode* left;
TreeNode* right;
int date;
TreeNode(int value) :
date(value), left(nullptr), right(nullptr)
{
}
};
void preTraversal(TreeNode* root) {
if (root == nullptr) {
return;
}
cout << root->date << " ";
preTraversal(root->left);
preTraversal(root->right);
delete root;
}
TreeNode* buildBSTree(vector<int>& pre, int left, in