1434 - 在每个树行中找最大值

给定一棵二叉树,请找出该二叉树中每一层的最大值。

输入

第一行为整数n,表示节点数量

第二行为n个整数,表示节点,其中-10001表示空节点,输入顺序为中左右

输出

每行最大值,自顶向下输出

样例

输入

7
1 3 2 5 3 -10001 9

输出

1 3 9

输入

3
1 2 3

输出

1 3

提示

  • 二叉树的节点个数的范围是 [0,10^4]

  • -10^4 <= Node.val <= 10^4

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题