时间戳

首页 > 解决方案 > leetcode 108 将排序数组转换为二叉搜索树

java - leetcode 108 将排序数组转换为二叉搜索树

问题描述

当我运行这个 leetcode 问题时，我使用了下面的代码：

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        TreeNode root = sortedBST(nums, 0, nums.length-1);
        return root;
    }

    public TreeNode sortedBST(int[]nums, int low, int high){
        if(low > high) return null;
        int temp = (low + high) / 2;
        TreeNode node = new TreeNode(nums[temp]);
        node.left = sortedBST(nums, 0, temp - 1);
        node.right = sortedBST(nums, temp + 1, high);
        return node;

    }
}

[0,-3,9,-10,null,5]而不是排序数组 的正确输出 [-10,-3,0,5,9]，我的输出结果是[0,-10,5,null,-3,-3,9,-10,null,-10,0,-3,null,null,null,null,null,-10,null,-10,0,null,-3,null,null,-10,5,-10,null,null,-3,-3,null,null,null,-10,null,-10,0,null,null,null,null,-10,null,null,-3,-10]。

我对这个结果感到困惑，为什么它有这么多输出？

标签： javaarraysrecursionbinary-search-tree

解决方案

换行

    node.left = sortedBST(nums, 0, temp - 1);

至

    node.left = sortedBST(nums, low, temp - 1);

推荐阅读