LeetCode--Construct Binary Tree from Inorder and Postorder Traversal
来源:互联网 发布:穿越火线交易软件 编辑:程序博客网 时间:2024/06/06 03:53
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* buildTree(vector<int>& inorder, vector<int>& postorder) { return buildTree(inorder,0,inorder.size()-1,postorder,0,postorder.size()-1); } TreeNode* buildTree(vector<int>&inorder,int ileft,int iright,vector<int>&postorder,int pleft,int pright){ if(ileft>iright||pleft>pright) return NULL; TreeNode *cur=new TreeNode (postorder[pright]); int i=0; for(i=ileft;i<=iright;i++){ if(inorder[i]==postorder[pright]) break; } cur->left=buildTree(inorder,ileft,i-1,postorder,pleft,pleft+i-ileft-1); cur->right=buildTree(inorder,i+1,iright,postorder,pleft+i-ileft,pright-1); return cur; }};
阅读全文
0 0
- *(leetcode) Construct Binary Tree from Inorder and Postorder Traversal (tree)
- LeetCode[Tree]: Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode: Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode]Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode: Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode: Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode] Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode Construct Binary Tree from Inorder and Postorder Traversal
- [Leetcode] Construct Binary Tree from Inorder and Postorder Traversal
- leetcode 110: Construct Binary Tree from Inorder and Postorder Traversal
- 【leetcode】Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode]Construct Binary Tree from Inorder and Postorder Traversal
- [leetcode]Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode-Construct Binary Tree from Inorder and Postorder Traversal
- [leetcode] Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode - Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode] Construct Binary Tree from Inorder and Postorder Traversal
- solr6简单搭建 solr7可以
- SpringBoot项目以jar包的方式导出
- 会飞的小鸟
- 2017年11月30日 15:20:35 小记
- 利用栈 做一个简单的计算器系统
- LeetCode--Construct Binary Tree from Inorder and Postorder Traversal
- 机器学习之集体智慧编程(1):推荐物品
- python中列表和字典排序
- eclipse快捷汇总
- 解决psycopg2的安装问题
- iOS11 前端适配遇到的坑
- leetcode 686. Repeated String Match
- 问题记录
- 单点登录(一)-----理论-----单点登录SSO的介绍和CAS+选型