关闭

leetcode 108. Convert Sorted Array to Binary Search Tree

89人阅读 评论(0) 收藏 举报
分类:

题目内容
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) {
        return help(nums,0,nums.length-1);
    }

    public TreeNode help(int[] nums,int l,int r){
        if(l>r) return null;
        if(l==r) return new TreeNode(nums[l]);
        int mid=(l+r)/2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left=help(nums , l ,mid-1);
        root.right=help(nums,mid+1,r);
        return root;
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:21011次
    • 积分:902
    • 等级:
    • 排名:千里之外
    • 原创:70篇
    • 转载:17篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论