let 108. Convert Sorted Array to Binary Search Tree
2018-01-28 22:41
267 查看
主题思想: 升序有序数组,转成平衡二叉树。
利用递归,选取数组中间节点作为根节点。循环构造左右子树。
AC 代码:
利用递归,选取数组中间节点作为根节点。循环构造左右子树。
AC 代码:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public TreeNode sortedArrayToBST(int[] nums) { if(nums==null||nums.length==0) return null; return build(nums,0,nums.length-1); } public TreeNode build(int []nums,int start,int end) { if(start>end) return null; int rootIndex=start+(end-start)/2; TreeNode root=new TreeNode(nums[rootIndex]); root.left=build(nums,start,rootIndex-1); root.right=build(nums,rootIndex+1,end); return root; } }
相关文章推荐
- [Leetcode] 108. Convert Sorted Array to Binary Search Tree 解题报告
- [LeetCode]108. Convert Sorted Array to Binary Search Tree
- 15算法课程 108. Convert Sorted Array to Binary Search Tree
- leetcode 108. Convert Sorted Array to Binary Search Tree
- 【LeetCode】108. Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree
- [LeetCode] 108. Convert Sorted Array to Binary Search Tree 把有序数组转成二叉搜索树
- 108. Convert Sorted Array to Binary Search Tree
- Leetcode 108. Convert Sorted Array to Binary Search Tree
- LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告
- 108. Convert Sorted Array to Binary Search Tree
- leetcode-108. Convert Sorted Array to Binary Search Tree
- 【leetcode】108. Convert Sorted Array to Binary Search Tree【java】
- Leetcode 108. Convert Sorted Array to Binary Search Tree (Medium) (cpp)
- leetcode_ Add to List 108. Convert Sorted Array to Binary Search Tree
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- 第六周:[Leetcode]108. Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree 有序数组转换为平衡二叉搜索树
- 108. Convert Sorted Array to Binary Search Tree