Leetcode144: Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:java简单程序 编辑:程序博客网 时间:2024/05/21 06:53
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* dfs(vector<int>& preorder, int prestart, int preend, vector<int>& inorder, int instart, int inend) { if(prestart > preend) return NULL; TreeNode* root = new TreeNode(0); root->val = preorder.at(prestart); if(prestart == preend) return root; int i; for(i = 0; i <= (inend-instart); i++) { if(inorder.at(instart+i) == root->val) break; } root->left = dfs(preorder, prestart+1, prestart+i, inorder, instart, instart+i-1); root->right = dfs(preorder, prestart+i+1, preend, inorder, instart+i+1, inend); return root; } TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { if(preorder.size()<=0 || preorder.size()!=inorder.size()) return NULL; TreeNode* root = new TreeNode(0); root = dfs(preorder, 0, preorder.size()-1, inorder, 0, inorder.size()-1); return root; }};
0 0
- Leetcode144: Construct Binary Tree from Preorder and Inorder Traversal
- *(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
- Construct Binary Tree from Preorder and Inorder Traversal & Construct Binary Tree from Inorder and P
- LeetCode: Construct Binary Tree from Preorder and Inorder Traversal
- 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
- Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
- 字符雨效果实现
- 《leetCode》:Implement strStr()
- hdu 1232畅通工程
- android的窗口机制分析------UI管理系统
- php学习之旅:在页面显示报错信息
- Leetcode144: Construct Binary Tree from Preorder and Inorder Traversal
- 机器学习中的相似性度量
- 如何理解JavaScript中的原编程 和 函数式编程
- Android 依据变量来获得资源R中的id值
- 数学笔记(一)之列主序矩阵
- codeforces-437C-The Child and Toy
- iOS工程中编译器报黄警告
- Leetocde_290_Word Pattern
- 使用MPI并行求解前缀和(prefix sum)