A.每日一题——108. 将有序数组转换为二叉搜索树

题目链接：108. 将有序数组转换为二叉搜索树（简单）

算法原理：

解法：递归

0ms击败100.00%

时间复杂度O(N)

①有序数组天然满足二叉搜索树性质：左区间 < 中间值 < 右区间
②因此只需要每次选中间节点做根 → 自动平衡：左右子数组长度差 ≤1，保证树高度平衡
③接树完全依靠 TreeNode 三参构造方法：创建节点时直接绑定左、右子树
④递归返回即子树构建完成：底层子树建好后返回给上层

Java代码：

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { public TreeNode sortedArrayToBST(int[] nums) { return dfs(nums,0,nums.length); } //把nums[left]到nums[right-1]转成平衡二叉树 private TreeNode dfs(int[] nums,int left,int right){ if(left==right) return null; int mid=left+(right-left)/2; //帮你把mid的左右区间分开，成为新子树后利用构造方法给你接上 return new TreeNode(nums[mid],dfs(nums,left,mid),dfs(nums,mid+1,right)); } }