给定一棵二叉树，请找出该二叉树中每一层的最大值。
第一行为整数n，表示节点数量
第二行为n个整数，表示节点，其中-10001表示空节点，输入顺序为中左右
每行最大值，自顶向下输出
7 1 3 2 5 3 -10001 9
1 3 9
3 1 2 3
1 3
二叉树的节点个数的范围是 [0,10^4]
[0,10^4]
-10^4 <= Node.val <= 10^4
