LeetCode Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:java中的重载 编辑:程序博客网 时间:2024/05/16 08:15
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) {return creatTree(preorder, 0, preorder.size() - 1, inorder, 0, inorder.size() - 1);}TreeNode *creatTree(vector<int> &preorder, int pL, int pR,vector<int> &inorder, int iL, int iR) {if (pL > pR)return NULL;if (pL == pR)return new TreeNode(preorder[pL]);TreeNode *head = new TreeNode(preorder[pL]);int mid = iL;while (mid <= iR && inorder[mid] != preorder[pL])mid++;head->left = creatTree(preorder, pL + 1, pL + mid - iL, inorder, iL, mid - 1);head->right = creatTree(preorder, pL + mid - iL + 1, pR, inorder, mid + 1, iR);return head;}};
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
- hdu 1199 Color the Ball (线段树区间合并,离散化)
- 初学Ruby On Rails:应该准备的知识
- Jquery AutoComplete的使用方法实例(自动完成、自动填充)插件
- 【DataStructure】Description and Introduction of Tree
- 【JAVA基础】[流程控制]
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- TabActivity 、fragemnt+fragment 和 Fragment+Viewpager 优缺点
- ASP.Net MVC (一)—原来如此
- 【索引】Matrix & System of Linear Equations::Examples
- 特殊的线性表-栈的定义及基本运算
- JSF使用icefaces标签<ui:insert>,<ui:include>,<ui:composition>
- 程序员生存定律-公司选择上的方法论
- InnoDB性能调优基础(进阶)
- C#中类的访问级别