Advertisement
Guest User

Untitled

a guest
Jul 7th, 2015
172
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. private static Tree convertTree(int[] arr, int start, int end) {
  2.  
  3. //base case
  4. if (start > end )
  5. return null;
  6. int mid = start + end;
  7. if( mid % 2 == 0 )
  8. mid = mid / 2;
  9. else
  10. mid = ( mid / 2 ) + 1;
  11. Tree root = new Tree(arr[mid]);
  12. root.left = convertTree(arr, start, mid - 1);
  13. root.right = convertTree(arr, mid + 1, end );
  14.  
  15. return root;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement