【LeetCode】Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:大数据市场 编辑:程序博客网 时间:2024/06/02 19:41
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 binary tree * 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) { int N = preorder.size(); return buildTreeRe(inorder.begin(),preorder.begin(),N); } TreeNode *buildTreeRe(vector<int>::iterator inorder,vector<int>::iterator preorder,int N){ if(N <= 0)return NULL; vector<int>::iterator it = find(inorder,inorder+N,*preorder); int pos = it - inorder; TreeNode* root = new TreeNode(*it); root->left = buildTreeRe(inorder,preorder+1,pos); root->right = buildTreeRe(inorder+pos+1,preorder+pos+1,N-pos-1); return root; }};
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
- Android程序打开和关闭输入法
- 克服浮躁,学C++时要注意的。(节选)
- 赋值操作符与复制构造函数
- eclipse配置tomcat出错
- GNU 汇编
- 【LeetCode】Construct Binary Tree from Preorder and Inorder Traversal
- Hadoop&&mapreduce2014
- 解析System.gc()和Runtime.gc()区别
- 快速入门C++ 05(联合、枚举和类型别名)
- Q_OBJECT的一些注意事项
- HDOJ 题目1269迷宫城堡(并查集)
- Linux TC 带宽管理队列规则
- 什么是实例内部类 Instance inner class有什么语法?
- java中内部类中还有内部类请给实例!