leetcode第一刷_Construct Binary Tree from Inorder and Postorder Traversal

這道題是為數不多的感覺在讀本科的時候見過的問題。人工構造的過程是怎樣呢，後續遍曆最後一個節點一定是整棵樹的根節點，從中序遍曆中尋找到這個元素，就可以把樹分為兩顆子樹，這個元素左側的遞迴構造左子樹，右側的遞迴構造右子樹，元素本身分配空間，作為根節點。

於set和map容器不同的是，vector容器不含find的成員函數，應該用stl的庫函數，好在返回的也是迭代器，而vector的迭代器之間是可以做減法的，位移量很方便的得到。

TreeNode *buildRec(vector<int> &inorder, int si, vector<int> &postorder, int so, int len){    if(len <= 0)    return NULL;    TreeNode *root = new TreeNode(postorder[so]);    int index = find(inorder.begin(), inorder.end(), postorder[so]) - inorder.begin();    int newlen = index - si;    root->left = buildRec(inorder, si, postorder, so-len+newlen, newlen);    root->right = buildRec(inorder, index+1, postorder, so-1, len-newlen-1);    return root;}  class Solution {public:    TreeNode *buildTree(vector<int> &inorder, vector<int> &postorder) {        return buildRec(inorder, 0, postorder, inorder.size()-1, inorder.size());    }};