层序遍历

一句话理解

层序：一层一层，队列实现。

为什么要学

就是树上 BFS。

讲解

根入队，弹出时把左右儿子入队。

例子

打印每层节点。

常见错误

• 用递归深度当层序，同一层顺序可能不对。
• 空儿子没跳过。