1436 - 最大二叉树

通过次数

5

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

给定一个不重复的整数数组 nums最大二叉树 可以用下面的算法从 nums 递归地构建:

  1. 创建一个根节点,其值为 nums 中的最大值。

  2. 递归地在最大值 左边子数组前缀上 构建左子树。

  3. 递归地在最大值 右边子数组后缀上 构建右子树。

以层序遍历输出 nums 构建的 最大二叉树 ,空节点输出为null

输入

第一行为一个整数n,表示nums数组的长度

第二行为n个整数,表示nums数组的元素

输出

以层序遍历输出 nums 构建的 最大二叉树 ,空节点输出为null

样例

输入

6
3 2 1 6 0 5

输出

6 3 5 null 2 0 null null 1

提示

  • 1 <= nums.length <= 1000

  • 0 <= nums[i] <= 1000

  • nums 中的所有整数 互不相同