Leetcode JAVA刷刷站（108）将有序数组转换为二叉搜索树
一、题目概述
二、思路方向
在Java中，要将一个已排序的整数数组转换为一个平衡的二叉搜索树（BST），你可以利用数组的中间元素作为树的根节点。这样，左子数组（根节点左侧的所有元素）可以递归地转换成左子树，而右子数组（根节点右侧的所有元素）可以递归地转换成右子树。由于数组已经排序，这种方法可以保证生成的二叉搜索树是平衡的。
三、代码实现
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; }
} public class Solution { public TreeNode sortedArrayToBST(int[] nums) { if (nums == null || nums.length == 0) { return null; } return sortedArrayToBSTHelper(nums, 0, nums.length - 1); } private TreeNode sortedArrayToBSTHelper(int[] nums, int start, int end) { if (start > end) { return null; } // 找到中间元素作为根节点 int mid = start + (end - start) / 2; TreeNode root = new TreeNode(nums[mid]); // 递归构建左子树 root.left = sortedArrayToBSTHelper(nums, start, mid - 1); // 递归构建右子树 root.right = sortedArrayToBSTHelper(nums, mid + 1, end); return root; } public static void main(String[] args) { Solution solution = new Solution(); int[] nums = {-10, -3, 0, 5, 9}; TreeNode root = solution.sortedArrayToBST(nums); // 这里只是简单地检查根节点，实际中你可能需要更复杂的打印或遍历方法来验证树的结构 System.out.println("Root value: " + root.val); // 注意：这里没有包含完整的树遍历逻辑，因为这会超出题目要求的范围 }
}执行结果：
四、小结
在这个示例中，
sortedArrayToBST方法是公开的入口点，它接受一个整数数组nums并返回构建好的平衡二叉搜索树的根节点。sortedArrayToBSTHelper是一个私有辅助方法，它递归地处理数组的一部分，以构建树的子节点。注意，这个实现假设输入的数组
nums不为空，并且已经按升序排列。如果数组可能为空或未排序，你需要在方法中添加适当的检查和处理逻辑。此外，为了验证树的结构，你可能需要实现一些树遍历方法（如中序遍历），但这部分超出了题目要求的范围。在上面的示例中，我们只是简单地打印了根节点的值来验证代码的执行。
结语
心生，种种魔生
心灭，种种魔灭
！！！
