- //Definition for a binary tree node.
- function TreeNode(val) {
- this.val = val;
- this.left =this.right =null;
- }
- varsortedArrayToBST =function(nums) {
- returnct(nums, 0, nums.length-1);
- };
- function ct(arr, left, right) {
- if(left > right)return null;
- varmid = parseInt((left + right) / 2);
- varroot =new TreeNode(arr[mid]);
- root.left = ct(arr, left, mid - 1);
- root.right = ct(arr, mid + 1, right);
- return root;
- }
来源: http://www.bubuko.com/infodetail-2107931.html