将有序数组转换为二叉搜索树
Tips
题目类型: Tree
题目
给你一个升序排列的整数数组 nums
, 请你将其转换为一棵高度平衡二叉搜索树. 高度平衡二叉树是一棵满足每个节点的左右两个子树的高度差的绝对值不超过 1 的二叉树.
示例
输入: nums = [-10, -3, 0, 5, 9]
输出:
0
/ \
-3 9
/ /
-10 5
题目类型: Tree
给你一个升序排列的整数数组 nums
, 请你将其转换为一棵高度平衡二叉搜索树. 高度平衡二叉树是一棵满足每个节点的左右两个子树的高度差的绝对值不超过 1 的二叉树.
输入: nums = [-10, -3, 0, 5, 9]
输出:
0
/ \
-3 9
/ /
-10 5