将有序数组转换为二叉搜索树：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。
输入格式
第一行输入整数 n。
第二行输入 n 个严格递增的整数 nums[i]。
输出格式
输出所构造二叉搜索树的层序序列，空位置输出 null，末尾多余的 null 省略。
数据范围
- 1 ≤ n ≤ 10⁴
- −10⁴ ≤ nums[i] ≤ 10⁴
- nums 严格递增
公开样例
样例 1
输入
5 -10 -3 0 5 9
输出
0 -10 5 null -3 null 9
根节点选择下标 2；子区间继续选择靠左中点。
样例 2
输入
2 1 3
输出
1 null 3
偶数长度区间选择靠左的中间元素 1。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。