leetcode - Construct Binary Tree from Inorder and Postorder Traversal
来源:互联网 发布:淘宝购物怎样微信支付 编辑:程序博客网 时间:2024/06/09 21:41
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 binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */struct TreeNode{int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}};class Solution {public: TreeNode *buildTree(std::vector<int> &inorder, std::vector<int> &postorder) {return buildBinTree(inorder,0,inorder.size()-1,postorder,0,postorder.size()-1);}private:TreeNode *buildBinTree(std::vector<int> &inorder,int inStart,int inEnd,std::vector<int> &postorder,int postStart,int postEnd){if(inStart > inEnd || postStart > postEnd) return NULL;TreeNode *root = new TreeNode(postorder[postEnd]);int rootIndex = 0;for (int i = inStart; i <= inEnd; i++){if(inorder[i] == root->val){rootIndex = i;break;}}int len = rootIndex - inStart;root->left = buildBinTree(inorder,inStart,rootIndex-1,postorder,postStart,postStart+len-1);root->right= buildBinTree(inorder,rootIndex+1,inEnd,postorder,postStart+len,postEnd-1);return root;}};
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
- B树、B+树、B*树
- leetcode:Simplify Path
- fsbxbxcbd
- gvim技巧
- 从头到尾彻底理解KMP
- leetcode - Construct Binary Tree from Inorder and Postorder Traversal
- 去除QT不使用参数的警告
- 为什么要写博客
- 【ThinkingInC++】67、多态性和虚函数
- QT中的buttonbox、QMessageBox等默认控件如何显示中文
- HTML5页跳转到Native页面-监听机制
- Android 高仿微信实时聊天 基于百度云推送
- Linked List Cycle II
- C++中#if #ifdef 的作用