LeetCode #105
来源:互联网 发布:共轭矩阵 编辑:程序博客网 时间:2024/05/01 01:43
题目描述:
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
class Solution {public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { if(inorder.empty()||preorder.empty()) return NULL; else { int root_val=preorder[0]; int index=0; for(int i=0;i<inorder.size();i++) { if(inorder[i]==root_val) { index=i; break; } } TreeNode* root=new TreeNode(root_val); vector<int> v1(preorder.begin()+1,preorder.begin()+1+index); vector<int> v2(inorder.begin(),inorder.begin()+index); root->left=buildTree(v1,v2); vector<int> v3(preorder.begin()+1+index,preorder.end()); vector<int> v4(inorder.begin()+1+index,inorder.end()); root->right=buildTree(v3,v4); return root; } }};
阅读全文
0 0
- Leetcode 105
- LeetCode #105
- LeetCode 105
- LeetCode 105 Rotate Image
- [LeetCode] 105 & 106
- leetcode #105 in cpp
- Leetcode no. 105
- leetCode练习(105)
- leetcode 105&106
- leetcode 105 & 106
- [Leetcode] 105, 106, 96
- Leetcode 105&106
- [LeetCode] 105: Spiral Matrix
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- POJ 2406
- python之变量与运算符
- hiho 1601 背包DP乱搞 [Offer收割]编程练习赛29 Problem C 最大得分
- 要注意int的数字范围
- 解决字典中的值是列表的问题
- LeetCode #105
- 【背包 or STL乱搞】BZOJ5018(Snoi2017)[英雄联盟]题解
- C++随笔---命名规则
- 联想k50 t5手机刷机笔记——第一次自己刷机不成功,网上提供的刷机包垃圾系统应用太多,没良心啊
- struts2中不同action之间进行传值的方法
- HDU2709||Sumsets
- 在VIM中显示缩进对齐线
- Windows7无法设置Aero效果/透明效果
- py-faster-rcnn运行实例与安装问题解决