1436 - 最大二叉树
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:
创建一个根节点，其值为
nums中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。
递归地在最大值 右边 的 子数组后缀上 构建右子树。
以层序遍历输出 nums 构建的 最大二叉树 ，空节点输出为null
Input
第一行为一个整数n，表示nums数组的长度
第二行为n个整数，表示nums数组的元素
Output
以层序遍历输出 nums 构建的 最大二叉树 ，空节点输出为null
Examples
Input
6 3 2 1 6 0 5
Output
6 3 5 null 2 0 null null 1
Hint
1 <= nums.length <= 10000 <= nums[i] <= 1000nums中的所有整数 互不相同