P4057.二叉树的层次遍历
LeetCode 102. 二叉树的层序遍历
102. 二叉树的层序遍历
题目描述
给定一棵二叉树的根节点 root，请返回其节点值的层序遍历。
层序遍历是指逐层地、从左到右访问二叉树中的所有节点。
输入描述
输入一行若干个元素，表示二叉树的层序遍历结果。
相邻两个元素之间用一个空格隔开。
其中，整数表示节点值，null 表示空节点。
如果输入为空行，表示二叉树为空。
输出描述
按层输出二叉树的层序遍历结果。
每一层输出一行，同一层中的节点值按照从左到右的顺序输出。
相邻两个整数之间用一个空格隔开。
如果二叉树为空，则输出空行。
样例 1
输入
3 9 20 null null 15 7
输出
3
9 20
15 7
样例解释
该二叉树的层序遍历结果为 [[3],[9,20],[15,7]]。
因此按层输出为：
第 1 层：3
第 2 层：9 20
第 3 层：15 7
样例 2
输入
1
输出
1
数据范围
树中节点数目在 [0,2000] 范围内。
−1000<=Node.val<=1000
