从上到下打印二叉树
题目剖析
- 二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜寻（BFS）。
- BFS通常借助队列，先进先出
算法流程
- 当树的根结点为空的时候，间接返回一个空列表[]
- 定义一个后果列表res，列表外面的第一个值是二叉树的根节点root，还要定义一个list外面放节点队列
- 进行循环
如果队列不为空，那么队首元素出队就记为node，而后将node.val增加到列表的尾部，如果列表的左右子节点不为空，那么久将左右子节点退出队列，持续操作 - 要定义两个列表，一个寄存节点，一个寄存节点的值