1434 - 在每个树行中找最大值
时间限制 : 1 秒
内存限制 : 128 MB
给定一棵二叉树，请找出该二叉树中每一层的最大值。
输入
第一行为整数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