码迷,mamicode.com
首页 > 编程语言 > 详细

Convert Sorted List to Binary Search Tree java

时间:2015-02-16 00:20:04      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:

 1 public TreeNode sortedListToBST(ListNode head) {
 2          if(head==null) return new TreeNode(0);
 3             ArrayList<TreeNode> arr=new  ArrayList<TreeNode>();
 4             while(head!=null)
 5             {
 6                 arr.add(new TreeNode(head.val));
 7                 head=head.next;
 8             }
 9             
10            return  BST(arr,0,arr.size()-1);
11         }
12      TreeNode BST(ArrayList<TreeNode> list,int start,int end)
13      {
14          if(start>=end)
15          {
16              return list.get(start);
17          }
18          else
19          {
20              int mid=start+(end-start)/2;
21              TreeNode root=list.get(mid);
22              root.left=BST(list,start,mid-1);
23              root.right=BST(list,mid+1,end);
24              
25              return root;
26          }
27      }

 

Convert Sorted List to Binary Search Tree java

标签:

原文地址:http://www.cnblogs.com/sweetculiji/p/4293600.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!