题目: leetcode链接
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题意: 给定一个升序的数组,将其转化成平衡二叉搜索树。
具体代码:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode sortedArrayToBST(int[] nums) {
if(nums == null || nums.length == 0){
return null;
}
int len = nums.length;
TreeNode root = helper(nums, 0, len-1);
return root;
}
private TreeNode helper(int[] nums, int low, int high){
if(low > high){
return null;
}
int mid = low + (high - low)/2;
TreeNode node = new TreeNode(nums[mid]);
node.left = helper(nums, low, mid-1);
node.right = helper(nums, mid+1, high);
return node;
}
}
注:开始想把一个一个数顺序插入树中,然后根据二叉平衡树的调整规则进行对树进行调整,但是这样的方式复杂很多。
为了简便,可以直接采用上述代码中的方式,直接采用深度优先建树的方式,同时保证了树的平衡,也简便。