zoukankan      html  css  js  c++  java
  • Convert Sorted Array to Binary Search Tree

    /**
     * Definition for binary tree
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public TreeNode sortedArrayToBST(int[] num) {
            if(num.length<=0) return null;
            
            TreeNode root=sort(num,0,num.length-1);
            return root;
            
            
        }
        public TreeNode sort(int[] num,int i,int j)
        {
            if(i>j) return null;
            if(i==j)
            {
                return new TreeNode(num[i]);
            }
            int mid=(i+j)>>1;
            TreeNode root=new TreeNode(num[mid]);
            root.left=sort(num,i,mid-1);
            root.right=sort(num,mid+1,j);
            
            return root;
            
            
            
            
        }
    }
  • 相关阅读:
    Java
    Linux
    Linux
    Linux
    Java
    Ansible
    Ansible
    Java
    ACM&OI 基础数论算法专题
    题解 P4781 【【模板】拉格朗日插值】
  • 原文地址:https://www.cnblogs.com/hansongjiang/p/3857303.html
Copyright © 2011-2022 走看看