递归,用和快排差不多的思路,分割每次构建子树的数组范围 class Solution { public: TreeNode* createBTree(vector<int> pre,vector<int> vin,int L,int R,int l,int r) { if(R < L || r<l) return nullptr; TreeNode* root = new TreeNode(pre[L]); int pos = l; for(pos = l...