這道題是為數不多的感覺在讀本科的時候見過的問題。

人工構造的過程是如何呢。興許遍歷最后一個節點一定是整棵樹的根節點。從中序遍歷中查找到這個元素，就能夠把樹分為兩顆子樹，這個元素左側的遞歸構造左子樹，右側的遞歸構造右子樹。元素本身分配空間，作為根節點。

于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());} };

轉載于:https://www.cnblogs.com/blfshiye/p/5135053.html

總結

以上是生活随笔為你收集整理的leetcode第一刷_Construct Binary Tree from Inorder and Postorder Traversal的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。