#2219. 将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树
当前没有测试数据。
给你一个整数数组 nums
,其中元素已经按 升序 排列,请你将其转换为一棵
平衡
二叉搜索树。
- 输入格式:升序排列的整数数组(空格分隔的整数)
- 输出格式:平衡二叉搜索树的层序遍历序列(空格分隔,null表示空节点)
输入输出示例
示例1
输入: -10 -3 0 5 9 输出: 0 -3 9 -10 null 5
示例2
输入: 1 3 输出: 1 null 3
提示:
1 <= nums.length <= 10<sup>4</sup>
-10<sup>4</sup> <= nums[i] <= 10<sup>4</sup>
nums
按 严格递增 顺序排列