《算法通关村—二叉树的层序遍历原来如此简单》

1、首先建立一个队列和列表

2、处理二叉树为空的情况，如果不为空则把二叉树的所有元素放入队列里

3、建立一个临时列表并获取每一层的长度进行遍历

4、将每一层的元素放入临时列表里

5、若左右子树不为空则放入队列中

6、将每次循环的临时列表中的元素放入最开始建立的列表里

7、输出该列表

public List<List<Integer>> level102Order(TreeNode root) {
    if(root==null) {
        return new ArrayList<List<Integer>>();
    }
    
    List<List<Integer>> res = new ArrayList<List<Integer>>();
    LinkedList<TreeNode> queue = new LinkedList<TreeNode>();
    //将根节点放入队列中，然后不断遍历队列
    queue.add(root);
    while(queue.size()>0) {
        //获取当前队列的长度，也就是当前这一层的元素个数
        int size = queue.size();
        ArrayList<Integer> tmp = new ArrayList<Integer>();
        //将队列中的元素都拿出来(也就是获取这一层的节点)，放到临时list中
        //如果节点的左/右子树不为空，也放入队列中
        for(int i=0;i<size;++i) {
            TreeNode t = queue.remove();
            tmp.add(t.val);
            if(t.left!=null) {
                queue.add(t.left);
            }
            if(t.right!=null) {
                queue.add(t.right);
            }
        }
        //此时的tmp就是当前层的全部元素，用List类型的tmp保存，加入最终结果集中
        res.add(tmp);
    }
    return res;
    }
}