给定一个不重复的整数数组 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
中的所有整数 互不相同