zoukankan      html  css  js  c++  java
  • 108 Convert Sorted Array to Binary Search Tree 将有序数组转换为二叉搜索树

    将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
    此题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
    示例:
    给定有序数组: [-10,-3,0,5,9],
    一种可行答案是:[0,-3,9,-10,null,5],它可以表示成下面这个高度平衡二叉搜索树:
          0
         /
       -3   9
       /   /
     -10  5
    详见:https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/

    Java实现:

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public TreeNode sortedArrayToBST(int[] nums) {
            return buildTree(nums,0,nums.length-1);
        }
        private TreeNode buildTree(int[] nums,int low,int high){
            if(low>high){
                return null;
            }
            int mid=(low+high)>>1;
            TreeNode node=new TreeNode(nums[mid]);
            node.left=buildTree(nums,low,mid-1);
            node.right=buildTree(nums,mid+1,high);
            return node;
        }
    }
    
  • 相关阅读:
    try catch finally中return的执行顺序
    多线程和同步
    orecle常用函数
    java如何调用接口 2
    orecle 函数
    ==和equals在比较字符串时候的区别
    orecle触发器
    java实现同步的方法
    java如何调用接口
    SMM+maven下的log4j配置打印sql
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8719370.html
Copyright © 2011-2022 走看看