LeetCode 105 Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:js字符串时间格式化 编辑:程序博客网 时间:2024/05/17 11:37
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 * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {public TreeNode buildTree(int[] preorder, int[] inorder) {return buildTree(preorder, 0,preorder.length-1,inorder,0,inorder.length-1);}public TreeNode buildTree(int[] preorder, int s1,int e1,int[] inorder,int s2,int e2) {if(s1<=e1&&s2<=e2){TreeNode temp=new TreeNode(preorder[s1]);int i=s2;for(;i<=e2&&inorder[i]!=preorder[s1];i++);temp.left=buildTree(preorder,s1+1,s1+i-s2,inorder,s2,i-1);temp.right=buildTree(preorder,s1+i-s2+1,e1,inorder,i+1,e2);return temp;}else return null;}}
0 0
- LeetCode(105)Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode 105 Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode: Construct Binary Tree from Preorder and Inorder Traversal [105]
- 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
- Construct Binary Tree from Preorder and Inorder Traversal LeetCode 105
- 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
- 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
- linux 查看各种用户登录日志
- Linux下搭建Android开发环境
- warning LNK4099: PDB '*.pdb' was not found
- (转)CImage类使用
- YUV的图像格式
- LeetCode 105 Construct Binary Tree from Preorder and Inorder Traversal
- 黑马程序员----IO流之File类等小结
- LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal
- 小学期学Java有感
- Delphi 打开多IDE
- 在MATLAB中安装libsvm
- S5PV210——中断
- Linux 学习笔记---使用RAID提升磁盘速度及冗余性
- VC6.0 启动失败