leetcode[106]Construct Binary Tree from Inorder and Postorder Traversal
2015-02-09 13:39
477 查看
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
Note:
You may assume that duplicates do not exist in the tree.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: template<typename Iter> void creatTree(TreeNode *&root,Iter inBeg,Iter inEnd, Iter posBeg,Iter posEnd) { if(inBeg==inEnd||posBeg==posEnd) { root=NULL; return; } posEnd--; root=new TreeNode(*posEnd); Iter tmp=find(inBeg,inEnd,*posEnd); int leftsize=tmp-inBeg; creatTree(root->left,inBeg,tmp,posBeg,posBeg+leftsize); creatTree(root->right,tmp+1,inEnd,posBeg+leftsize,posEnd); } TreeNode *buildTree(vector<int> &inorder, vector<int> &postorder) { TreeNode *root; creatTree(root,inorder.begin(),inorder.end(),postorder.begin(),postorder.end()); return root; } };
相关文章推荐
- LeetCode 105/106 Construct Binary Tree from Preorder/Postorder and Inorder 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 Inorder and Postorder Traversal
- LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal
- [JAVA]LeetCode106 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 | 根据中序和后序遍历构建二叉树 | Medium
- [Leetcode 79] 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: 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