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

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

于set和map容器不同的是。vector容器不含find的成員函數(shù)。應(yīng)該用stl的庫函數(shù)，好在返回的也是迭代器，而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());} };

轉(zhuǎn)載于:https://www.cnblogs.com/blfshiye/p/5135053.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。