[LeetCode] Convert Sorted Array to Binary Search Tree
2014-04-21 10:43
357 查看
Total Accepted: 10670 Total Submissions: 33573
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode sortedArrayToBST(int[] num) { return sortedArrayToBST(num, 0, num.length - 1); } public TreeNode sortedArrayToBST(int[] num, int lo, int hi) { if (lo > hi) return null; int mid = (lo + hi) >> 1; TreeNode root = new TreeNode(num[mid]); root.left = sortedArrayToBST(num, lo, mid - 1); root.right = sortedArrayToBST(num, mid + 1, hi); return root; } }
相关文章推荐
- LeetCode:Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree
- [LeetCode]题解(python):108-Convert Sorted Array to Binary Search Tree
- LeetCode:Convert Sorted Array(List) to Binary Search Tree
- leetcode 刷题之路 14 Convert Sorted Array to Binary Search Tree
- [Leetcode]Convert Sorted Array to Binary Search Tree
- Leetcode Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree [LeetCode]
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- [LeetCode]Convert Sorted Array to Binary Search Tree 将有序数组转换成BST
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- leetcode第41题(convert-sorted-array-to-binary-search-tree)
- leetcode——108——Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree - Leetcode
- 【leetcode】Convert Sorted Array to Binary Search Tree
- Leetcode:convert_sorted_array_to_binary_search_tree
- 【leetcode】Convert Sorted Array/List to Binary Search Tree
- leetcode[108]:Convert Sorted Array to Binary Search Tree