首页 > 编程语言 > 详细

Convert Sorted List to Binary Search Tree java

时间:2015-02-16 00:17:55      阅读:377      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!