105. Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:enrique iglesias 知乎 编辑:程序博客网 时间:2024/06/15 17:17
DFS,通过preorder和inorder得到树。
/** * 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(int i1,int j1,int i2,int j2,vector<int>& preorder, vector<int>& inorder) { if(i1==j1&&i2==j2) { TreeNode* root=new TreeNode(preorder[i1]); return root; } else if(i1>j1||i2>j2) return NULL; else { TreeNode* root=new TreeNode(preorder[i1]); int mid; for(mid=i2;mid<=j2;mid++) { if(preorder[i1]==inorder[mid]) break; } //mid---i1 root->left=buildTree(i1+1,i1+mid-i2,i2,mid-1,preorder, inorder); root->right=buildTree(i1+mid-i2+1,j1,mid+1,j2,preorder, inorder); return root; } } TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { if(preorder.size()==0) return NULL; return buildTree(0,preorder.size()-1,0,inorder.size()-1,preorder,inorder); }};
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
- 线程与堆栈资源关系理解
- SQL Server 手把手教你使用profile进行性能监控
- Caffe + Ubuntu 15.04(16.04) + CUDA 7.5(8) 新手安装配置指南
- d3js制作中国地图
- Spring Boot 学习(一)入门及使用
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 在ROOT环境下 基于命令进行VPN pptp 拨号器开发
- 两分钟实现安全完备的登录模块
- android仿淘宝详情页面viewPager滑动到最后一张图片跳转的功能
- DOS 下常用的操作命令
- Simplify Path
- Java学习记录--初识java
- 嵌入式Linux菜鸟成长记(八)
- base.css