Construct Binary Tree from Preorder and Inorder Traversal
2014-02-12 04:01
344 查看
public class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { int len =preorder.length; if(len<=0) return null; return build(preorder,0,len-1,inorder,0,len-1); } public TreeNode build(int[]pre,int preS,int preE,int []in,int inS,int inE){ if(preS>preE || inS>inE) return null; int first = pre[preS]; TreeNode p = new TreeNode(first); if(preS==preE) // don't forget this return p; int index = inS; while(in[index]!=first){ index++; } int len =index-inS; p.left = build(pre,preS+1,preS+len,in,inS,index-1); p.right = build(pre,preS+len+1,preE,in,index+1,inE); return p; } }
View Code
相关文章推荐
- [Leetcode] Construct Binary Tree from Inorder and Postorder/Preorder and Inorder Traversal
- LeetCode之Construct Binary Tree from Preorder and Inorder Traversal
- 105. 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
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 【LeetCode】Construct Binary Tree from (Preorder or Postorder) and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal - Leetcode
- leetcode:Construct Binary Tree from Preorder and Inorder Traversal
- 72_leetcode_Construct Binary Tree from Preorder and Inorder Traversal
- leetcode之Construct Binary Tree from Preorder and Inorder Traversal
- leetcode 刷题之路 74 Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal<leetcode>
- [leetcode 105] 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
- Construct Binary Tree from Preorder and Inorder Traversal
- 105 Construct Binary Tree from Preorder and Inorder Traversal
- [Leetcode] Construct Binary Tree from Preorder and Inorder Traversal