zoukankan      html  css  js  c++  java
  • 108. 将有序数组转换为二叉搜索树

    问题描述

    将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。

    本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

    示例:

    给定有序数组: [-10,-3,0,5,9],

    一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:

    0
    /
    -3 9
    / /
    -10 5

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree

    解答

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public TreeNode buildTree(int[] nums, int left, int right){
            if(left>right)return null;
            int mid = (left+right)/2;
            TreeNode root = new TreeNode(nums[mid]);
            root.left = buildTree(nums, left, mid-1);
            root.right = buildTree(nums, mid+1, right);
            return root;
        }
        public TreeNode sortedArrayToBST(int[] nums) {
            return buildTree(nums, 0, nums.length-1);
        }
    }
  • 相关阅读:
    《勇敢的心》
    笔记本要来啦
    DataSet学习笔记
    俺终于可以回家了
    没有事做,好无聊
    TSQL语句实现清空数据库数据的代码,保留原有表形式和各种约束
    查询重复数据的SQL语句
    DataTable详解
    索引使用大全
    char和byte的转换
  • 原文地址:https://www.cnblogs.com/xxxxxiaochuan/p/13300485.html
Copyright © 2011-2022 走看看