从上到下打印二叉树
题目分析
- 二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。
- BFS通常借助队列，先进先出
算法流程
- 当树的根结点为空的时候，直接返回一个空列表[]
- 定义一个结果列表res，列表里面的第一个值是二叉树的根节点root，还要定义一个list里面放节点队列
- 进行循环
如果队列不为空，那么队首元素出队就记为node，然后将node.val添加到列表的尾部，如果列表的左右子节点不为空，那么久将左右子节点加入队列，继续操作 - 要定义两个列表，一个存放节点，一个存放节点的值
java
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。