Leetcode 106 Construct Binary Tree from Inorder and Postorder Traversal
来源:互联网 发布:淘宝联盟登不了怎么办 编辑:程序博客网 时间:2024/06/05 16:43
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
直接在上一题的代码上做一点小修改就行了。
/** * 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* dfs(vector<int>& preorder, int ps,int pe,vector<int>& inorder,int is,int ie) { if(ps>pe ) return NULL; TreeNode* root=new TreeNode(preorder[pe]); int pos; for(int i=is;;i++) if(inorder[i]==preorder[pe]) { pos=ie-i; break; } root->left=dfs(preorder,ps,pe-pos-1,inorder,is,ie-pos-1); root->right=dfs(preorder,pe-pos,pe-1,inorder,ie-pos+1,ie); return root; } TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) { return dfs(postorder,0,inorder.size()-1,inorder,0,inorder.size()-1); }};
1 0
- LeetCode 106: Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode(106)Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode: Construct Binary Tree from Inorder and Postorder Traversal [106]
- LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal
- [leetcode 106] Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode 106]Construct Binary Tree from Inorder and Postorder Traversal
- leetcode || 106、Construct Binary Tree from Inorder and Postorder Traversal
- Construct Binary Tree from Inorder and Postorder Traversal - LeetCode 106
- LeetCode 106:Construct Binary Tree from Postorder and Inorder Traversal
- LeetCode---(106)Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode(106) Construct Binary Tree from Inorder and Postorder Traversal
- Leetcode #106 Construct Binary Tree from Inorder and Postorder Traversal
- leetcode 106: Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode 106: Construct Binary Tree from Inorder and Postorder Traversal
- 【LEETCODE】106-Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal
- 【leetcode】【106】Construct Binary Tree from Inorder and Postorder Traversal
- 修改字符串字体颜色
- Eclipse中maven项目 maven依赖丢失和Deployment Assembly丢失
- Servlet
- JS函数的定义与调用方法
- Android属性动画完全解析(中),ValueAnimator和ObjectAnimator的高级用法
- Leetcode 106 Construct Binary Tree from Inorder and Postorder Traversal
- HDU 1575 Tr A
- spark的RDD 安装spark如下
- JS 日历插件 实现农历、节气 可自定义加班和休假
- Scala
- 关于GCD信号量dispatch_semaphore_signal
- 关于解决乱码问题
- matlab与opencv对应
- Android属性动画完全解析(下),Interpolator和ViewPropertyAnimator的用法