105. Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:项目开发计划软件 编辑:程序博客网 时间:2024/05/01 10:28
题目:
Given preorder and inorder 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>& preorder, vector<int>& inorder) { return buildTree_help(preorder,0,preorder.size()-1, inorder,0,inorder.size()-1); } TreeNode* buildTree_help(vector<int>& preorder,int start_pre,int end_pre, vector<int>& inorder,int start_in,int end_in){ if(start_pre>end_pre)return NULL; TreeNode *root = new TreeNode(preorder[start_pre]); int i = find(inorder.begin()+start_in,inorder.begin()+end_in,root->val) - inorder.begin()-start_in; root->left = buildTree_help(preorder,start_pre+1,start_pre+i, inorder,start_in,start_in+i-1); root->right = buildTree_help(preorder,start_pre+i+1,end_pre, inorder,start_in+i+1,end_in); return root; }};
0 0
- LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal
- [Leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode --- 105. Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]*105.Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode] 105.Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal LeetCode
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode#105. Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- redis新开辟端口
- 深入理解Java:注解(Annotation)自定义注解入门
- Java中两种多线程实现方式的区别
- 静态变量和实例变量的区别?
- 慢跑鞋 zocm txks eett
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- UVa 202, Repeating Decimals
- 使用二分查找算法在数组查找随机生成的key对应的值
- 驾照相关:中华人民共和国公安部第123号令
- 1064. Complete Binary Search Tree (30)
- 提高代码质量:如何编写函数
- Dmaven.multiModuleProjectDirectory system property is not set
- 如何确定计算机是32位还是64位
- JAVA8 十大新特性详解