1431 - 二叉树的层序遍历
时间限制 : 1 秒
内存限制 : 128 MB
给定二叉树 ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。
输入
第一行为整数n,表示节点数量
第二行为n个整数,表示节点,其中-1001
表示空节点,输入顺序为中左右
输出
节点值的层序遍历
,空节点不输出
样例
输入
7 3 9 20 -1001 -1001 15 7
输出
3 9 20 15 7
输入
1 1
输出
1
提示
树中节点数目在范围
[0, 2000]
内-1000 <= Node.val <= 1000