给你一个整数数组 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] 都是高度平衡二叉搜索树。# @lc app=leetcode.cn id=108 lang=python3
#
# [108] 将有序数组转换为二叉搜索树
#
# @lc code=start
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
def sortedArray(nums,root,rootindex,rindex,lindex):
leftv=(rootindex+lindex)//2
rightv=(rootindex+rindex+1)//2
print(leftv,rightv,rootindex)
if leftv!=rootindex:
root.left=TreeNode(nums[leftv],None,None)
x=lindex
y=rootindex-1
z=leftv
sortedArray(nums,root.left,z,y,x)
else:root.left=None
if rightv!=rootindex:
root.right=TreeNode(nums[rightv],None,None)
l=rootindex+1
m=rightv
n=rindex
sortedArray(nums,root.right,m,n,l)
else:root.right=None
lens=len(nums)-1
root = TreeNode(nums[lens//2],None,None)
sortedArray(nums,root,lens//2,lens,0)
return root
# @lc code=end