jinhuang1102

108. Convert Sorted Array to Binary Search Tree

Jan 12th, 2019
190
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.75 KB | None | 0 0
  1. #数组本身是有序的,那么我们知道每次只要取中点作为根,然后递归构建对应的左右子树就可以了。
  2. #递归的写法跟常规稍有不同,就是要把根root先new出来,然后它的左节点接到递归左边部分的返回值,右节点接到递归右边部分的返回值,最后将root返回回去。
  3. class Solution:
  4.     def sortedArrayToBST(self, nums):
  5.         """
  6.        :type nums: List[int]
  7.        :rtype: TreeNode
  8.        """
  9.         if not nums:
  10.             return None
  11.        
  12.         mid = len(nums) // 2
  13.        
  14.         root = TreeNode(nums[mid])
  15.         root.left = self.sortedArrayToBST(nums[0:mid])
  16.         root.right = self.sortedArrayToBST(nums[mid+1:])
  17.        
  18.         return root
Advertisement
Add Comment
Please, Sign In to add comment