每日一题

• 将有序数组转换为二叉搜索树

  
  
  相同的二叉树.png

• 二叉搜索树的中序遍历是升序遍历，因为给定的数组是升序的，所以可以保证数组转化为二叉树是中序遍历

  然后我们需要在数组中选出一个根节点，这里我们采用中间最左边的为根节点，然后创建中序遍历二叉树

• 方法如下

  class Answer{
      public TreeNode sortArrayToBST(int nums[]){
         return method(nums,0,nums.length-1);
  }
      public TreeNode method(int [] nums,int left,int right){
      if(left>right){
         return null;
      }
      int mid=(left+right+1)/2;//将中间的左边那个作为二叉树的根节点
      TreeNode root = new TreeNode(nums[mid]);
      root.left=method(nums,left,mid-1);
      root.right=method(nums,mid+1,right);
      return root;
  }
  }