二叉树的层序遍历

题解思路

本题要求对二叉树进行层序遍历，即按照从上到下、从左到右的顺序逐层访问所有节点。可以使用 广度优先搜索（BFS） 来实现，这是一种常见的树的遍历方式。

具体步骤

1. 构造二叉树：
   • 由于输入是按层序给出的数组，我们可以用 数组索引映射 来构造二叉树：
     • 根节点是 root[0]

Leetcode 41.二叉树的层次遍历-原题链接

题目内容

给你二叉树的根节点$root$ ，输出其节点值的层序遍历。 （即逐层地，从左到右访问所有节点）。

输入描述

一行包含二叉树的序列化数组，节点值之间用空格隔开，空节点用null表示。

输出描述

从$root_0$开始层序遍历，每层一行输出，一行里的数字之间以空格分隔。（不输出空节点）

样例1

输入

3 9 20 null null 15 7

输出

3
9 20
15 7

样例2

输入

1

输出

1

提示

• 树中节点数目在范围 $[0, 2000]$ 内
• $-1000 <= Node.val <= 1000$