#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严格递增 顺序排列