leetcode 108. Convert Sorted Array to Binary Search Tree

来源：互联网发布：网络虚假新闻案例2016 编辑：程序博客网时间：2024/04/30 05:05

题目内容
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