必須要學(xué)習(xí)的代碼，很騷！
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* create(vector<int>& PReorder, vector<int>& inorder, int ps, int pe, int is, int ie){ if(ps > pe) return NULL; TreeNode* node = new TreeNode(preorder[ps]); int pos; for(int i = is; i <= ie; ++ i){ if(inorder[i] == node -> val){ pos = i; break; } } node -> left = create(preorder, inorder, ps + 1, ps + pos - is, is, pos - 1); node -> right = create(preorder, inorder, ps + pos - is + 1, pe, pos + 1, ie); return node; } TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { return create(preorder, inorder, 0, preorder.size() - 1, 0, inorder.size() - 1); }新聞熱點(diǎn)
疑難解答
