leetcode Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:哄堂大笑音效软件 编辑:程序博客网 时间:2024/06/06 20:47
方法类似Construct Binary Tree from Postorder and Inorder Traversal http://blog.csdn.net/menyangyang/article/details/38686975
代码
class Solution{public:TreeNode *buildTree(vector<int> &preorder, vector<int> &inorder){TreeNode *head = NULL;int inSize = inorder.size();int preSize = preorder.size();if(inSize!=preSize||inSize==0)return head;return buildTreeHelper(inorder, 0, inSize-1, preorder, 0, preSize-1); }TreeNode * buildTreeHelper(vector<int> &inorder,int start0, int end0 ,vector<int> &preorder,int start1, int end1){if(start0>end0||start1>end1)return NULL;TreeNode *node = new TreeNode(preorder[start1]);int leftNum = 0;int mid;for(int i = start0; i <= end0; ++i){if(inorder[i]==node->val){ mid = i;break;}} leftNum = mid - start0;node->left = buildTreeHelper(inorder,start0, mid-1 ,preorder, start1+1, start1+leftNum);node->right = buildTreeHelper(inorder,mid+1, end0, preorder, start1+leftNum+1, end1);return node;}};
0 0
- *(leetcode) Construct Binary Tree from Preorder and Inorder Traversal (tree)
- LeetCode[Tree]: Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode][tree] Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode: Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- [Leetcode] Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode: Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode] Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- leetcode 109: Construct Binary Tree from Preorder and Inorder Traversal
- 【leetcode】Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode-Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode] Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode - Construct Binary Tree from Preorder and Inorder Traversal
- [leetCode] Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode] Construct Binary Tree from Preorder and Inorder Traversal
- 东软学习,CSS摘录
- Cloud Foundry中warden的网络设计实现——iptable规则配置
- hdu-2190
- FileItem类
- JAVA中Iterator的具体作用?
- leetcode Construct Binary Tree from Preorder and Inorder Traversal
- 黑马程序员—MyBatisJar包下载
- Effective JavaScript Basics Item 1-6
- 实习日志(3)
- find错误
- android 网络编程--socket tcp/ip udp http之间的关系
- HDU4970-Killing Monsters
- Clustering by fast search and find of density peaks (备注)
- (转)BIOS中断大全