給你一個整數數組 nums ，其中元素已經按 升序 排列，請你將其轉換為一棵 高度平衡 二叉搜索樹。

高度平衡 二叉樹是一棵滿足「每個節點的左右兩個子樹的高度差的絕對值不超過 1 」的二叉樹。

示例 1：?

?

輸入：nums = [-10,-3,0,5,9]
輸出：[0,-3,9,-10,null,5]
解釋：[0,-10,5,null,-3,null,9] 也將被視為正確答案：

?示例 2：

?

輸入：nums = [1,3] 輸出：[3,1] 解釋：[1,3] 和 [3,1] 都是高度平衡二叉搜索樹。

提示：

• 1 <= nums.length <= 104
• -104?<= nums[i] <= 104
• nums?按?嚴格遞增?順序排列
• class Solution:def sortedArrayToBST(self,nums:List[int])->TreeNode:if not nums:return Nonemid = len(nums)//2root = TreeNode(nums[mid])root.left = self.sortedArrayToBST(nums[:mid])root.right = self.sortedArrayToBST(nums[mid+1:])return root

總結

以上是生活随笔為你收集整理的[leetcode] 108.有序数组转换为二叉搜索树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。