leetcode 108 Преобразовать отсортированный массив в дерево двоичного поиска - PullRequest
Новая
       5

leetcode 108 Преобразовать отсортированный массив в дерево двоичного поиска

0 голосов
/ 26 мая 2018

Когда я запускал эту проблему с кодом 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].

Я запутался в этих результатах, почему у него так много выходов?

1 Ответ

0 голосов
/ 26 мая 2018

Изменить строку 

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

На 

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