题目描述

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是指每个节点的左右两个子树的高度差的绝对值不超过1。使用递归，每次选择数组的中间元素作为根节点，左半部分构建左子树，右半部分构建右子树。