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

要解决将已排序的整数数组转换为高度平衡二叉搜索树的问题，我们可以采用折半查找的方法。这种方法确保每次选择中间元素作为根节点，从而使得左右子树高度差不超过1，满足高度平衡的条件。

解题思路

解决代码

import java.util.ArrayDeque;import java.util.Queue;class Solution {    public int[] arr;    public TreeNode genBinaryTree(int low, int high) {        if (low > high) {            return null;        }        if (low == high) {            return new TreeNode(arr[low]);        }        int mid = (low + high + 1) / 2;        TreeNode root = new TreeNode(arr[mid]);        root.left = genBinaryTree(low, mid - 1);        root.right = genBinaryTree(mid + 1, high);        return root;    }    public TreeNode sortedArrayToBST(int[] nums) {        int len = nums.length;        if (len == 0) {            return null;        }        this.arr = nums;        return genBinaryTree(0, len - 1);    }}class TreeNode {    public int val;    public TreeNode left;    public TreeNode right;    public TreeNode(int val) {        this.val = val;        left = null;        right = null;    }}

代码解释

该方法确保每次选取中间元素，构造出的树满足高度平衡条件，左边和右边的子树高度差不超过1，从而高效地解决问题。