108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:ios足球游戏源码 编辑:程序博客网 时间:2024/06/05 14:59
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) { if(nums.length==0) return null; return buildTree(nums,0,nums.length-1); } //建树函数 public TreeNode buildTree(int[] nums,int left,int right) { if(left>right) return null; int mid=(left+right)/2; TreeNode t=new TreeNode(nums[mid]);//new新节点 t.left=buildTree(nums,left,mid-1);//递归调用函数确定节点左子树 t.right=buildTree(nums,mid+1,right);//递归调用函数确定节点右子树 return t; }}
0 0
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- iOS9的神坑
- Hibernate中的Query对象,Criteria对象和SQLQuery对象
- HBase hbase-site.xml中各参数意义
- 康威生命游戏 Conway's game of life
- C# Winform资源文件的创建、加载和使用
- 108. Convert Sorted Array to Binary Search Tree
- Android中关于SQLiteDataBase的query()方法参数详解,, limit ? offset? 分页用法
- selenium定位元素,合理设置等待时间
- Nginx负载均衡选项upstream
- android
- NS3中PyViz的安装
- emWin 卡顿 触屏失效 黑屏 解决方法
- JNI学习笔记
- 不支持类的版本