Leetcode 简单二十五将有序数组转换为二叉搜索树

最新推荐文章于 2025-07-04 09:41:32 发布

铁面无情哈士奇

最新推荐文章于 2025-07-04 09:41:32 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode简单文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36688622/article/details/87950415

leetcode简单专栏收录该内容

34 篇文章

订阅专栏

本文介绍如何将有序数组高效地转换为平衡的二叉搜索树，通过递归方式，利用数组已排序特性，选取中间元素作为根节点，递归构造左右子树，最终形成平衡的二叉搜索树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将有序数组转换为二叉搜索树：

PHP 84ms：

首先创建一个递归的二叉树生成function，然后return就行。核心就在创建二叉树上。由于给定的是一个排序数组，因此使用折半的方式来生成树。测试用例有问题，因为深度优先遍历有三个模式，因此测试用例的答案和实际答案不符合，所以会有一定的不同，但是提交没有问题。

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     public $val = null;
 *     public $left = null;
 *     public $right = null;
 *     function __construct($value) { $this->val = $value; }
 * }
 */
class Solution {

    /**
     * @param Integer[] $nums
     * @return TreeNode
     */
    function sortedArrayToBST($nums) {
        $len = count($nums);
        if($len == 0){
            return null;
        }
        return $this->createTree($nums,0,$len-1);
    }
    function createTree($nums,$left,$right){
        if($left > $right){
            return null;
        }
        if($left == $right){
            return new TreeNode($nums[$left]);
        }
        $mid = ceil(($left + $right)/2);
        $root = new TreeNode($nums[$mid]);
        $root->left = $this->createTree($nums,$left,$mid-1);
        $root->right = $this->createTree($nums,$mid+1,$right);
        return $root;
    }
}