1436 - 最大二叉树
时间限制 : 1 秒
内存限制 : 128 MB
给定一个不重复的整数数组 nums
。 最大二叉树 可以用下面的算法从 nums
递归地构建:
创建一个根节点,其值为
nums
中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。
递归地在最大值 右边 的 子数组后缀上 构建右子树。
以层序遍历输出 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
中的所有整数 互不相同