首页 > 代码库 > LeetCode Construct Binary Tree from Inorder and Postorder Traversal
LeetCode Construct Binary Tree from Inorder and Postorder Traversal
class Solution {public: TreeNode *buildTree(vector<int> &inorder, vector<int> &postorder) { int ilen = inorder.size(); int plen = postorder.size(); if (ilen == 0 || plen == 0) return NULL; return dfs(inorder, postorder, 0, ilen, plen - 1, -1); } TreeNode* dfs(vector<int> &inorder, vector<int> &postorder, int is, int ie, int ps, int pe) { if (is >= ie || ps <= pe) return NULL; int rval = postorder[ps]; int iroot= is; while (iroot != ie && inorder[iroot] != rval) iroot++; int left_len = iroot - is; TreeNode* nroot = new TreeNode(rval); nroot->left = dfs(inorder, postorder, is, iroot, pe + left_len, pe); nroot->right= dfs(inorder, postorder, iroot + 1, ie, ps - 1, pe + left_len); return nroot; }};
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。