本文共 928 字，大约阅读时间需要 3 分钟。

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

示例:

0     / \   -3   9   /   / -10  5

/** * 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) {
           return sortedArrayToBST(nums, 0, nums.length);//数组的开始和结束    }    private TreeNode sortedArrayToBST(int[] nums, int start, int end) {
   //重载        if (start == end) return null;//没有数据，则返回null        int mid = (start + end) / 2;//还可以通过逻辑右移一位实现除以2：>>>1        TreeNode root = new TreeNode(nums[mid]);//新建一个以中点为根节点到树        root.left = sortedArrayToBST(nums, start, mid);//左子树递归以中点为根节点        root.right = sortedArrayToBST(nums, mid + 1, end);//右子树递归以中点为根节点        return root;//返回这个树    }}

转载地址：https://darkness.blog.csdn.net/article/details/103848362 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！