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不为空，并且已经按升序排列。如果数组可能为空或未排序，你需要在方法中添加适当的检查和处理逻辑。

       此外，为了验证树的结构，你可能需要实现一些树遍历方法（如中序遍历），但这部分超出了题目要求的范围。在上面的示例中，我们只是简单地打印了根节点的值来验证代码的执行。

 结语 

心生，种种魔生

心灭，种种魔灭

！！！