leetcode 108. Convert Sorted Array to Binary Search Tree

原创 2016年06月01日 11:49:30

题目内容
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题目分析
给定一个排好序的数组,然后将其转换成最平衡的二叉查找树。
根据二叉查找树的特点,左孩子都小于父节点,右孩子都大于父节点。所以,可以直接利用排序好的数组,取数组中间下标的值,不断作为左右孩子的父节点,通过递归可以实现。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return help(nums,0,nums.length-1);
    }

    public TreeNode help(int[] nums,int l,int r){
        if(l>r) return null;
        if(l==r) return new TreeNode(nums[l]);
        int mid=(l+r)/2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left=help(nums , l ,mid-1);
        root.right=help(nums,mid+1,r);
        return root;
    }
}

【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】

【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  G...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月10日 07:46
  • 2751

【LeetCode-面试算法经典-Java实现】【153-Find Minimum in Rotated Sorted Array(找旋转数组中的最小数字)】

【153-Find Minimum in Rotated Sorted Array(找旋转数组中的最小数字)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Suppose...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月21日 06:24
  • 1836

【LeetCode-面试算法经典-Java实现】【108-Convert Sorted Array to Binary Search Tree(排序数组转变为平衡二叉树)】

【108-Convert Sorted Array to Binary Search Tree(排序数组转变为平衡二叉树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  ...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月10日 07:38
  • 2297

[leetcode]108. Convert Sorted Array to Binary Search Tree@Java解题报告

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/ Given a...
  • zjkC050818
  • zjkC050818
  • 2017年08月07日 10:55
  • 171

【LeetCode】108. Convert Sorted Array to Binary Search Tree 解法及注释,分治法,递归

108. Convert Sorted Array to Binary Search Tree Total Accepted: 73365 Total Submissions: 197776 Di...
  • Jin_Kwok
  • Jin_Kwok
  • 2016年04月15日 21:53
  • 301

LeetCode- 108/109. Convert Sorted Array/List to Binary Search Tree (JAVA)

LeetCode- 108/109. Convert Sorted Array/List to Binary Search Tree (JAVA),109. Convert Sorted List ...
  • mine_song
  • mine_song
  • 2017年04月13日 00:09
  • 216

[LeetCode]108. Convert Sorted Array to Binary Search Tree(升序数组转化为平衡二叉树)

108. Convert Sorted Array to Binary Search Tree原题链接 Given an array where elements are sorted in asc...
  • whl_program
  • whl_program
  • 2017年05月29日 17:32
  • 294

<LeetCode OJ> 109 / 108 Convert Sorted ( List / Array ) to Binary Search Tree

Total Accepted: 71642 Total Submissions: 233074 Difficulty: Medium Given a singly linked list w...
  • EbowTang
  • EbowTang
  • 2016年06月02日 21:48
  • 744

LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告

LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告
  • camellhf
  • camellhf
  • 2016年10月28日 16:12
  • 151

LeetCode - 108. Convert Sorted Array to Binary Search Tree

从一列已排序的数组中构造BST,如果题目中没有其他要求的话,那么这道题目基本是没办法写的,因为构造出的BST不止一种。注意到题目中有一个很小但是非常关键的条件,就是"height balanced B...
  • shenzhu0127
  • shenzhu0127
  • 2016年07月06日 11:29
  • 131
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 108. Convert Sorted Array to Binary Search Tree
举报原因:
原因补充:

(最多只允许输入30个字)