从上往下打印二叉树.md

####【题目】

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

####【难度】

易

####解答

这个像相当于二叉树四种遍历中的层序遍历了，其思想是采用广度优先遍历，借助一个辅助队列，步骤如下：

1、把二叉树的根节点 root 放进队列。

2、如果队列不为空，取出队列的一个节点，把这个节点的左右孩子放进队列中(为空的话就不用放)，然后打印这个节点。

3、一直重复步骤 2 ，直到队列为空，此时遍历结束，代码如下：

代码如下：

    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        if(root == null)
            return list;
        // 根放入队列
        queue.offer(root);
        while (!queue.isEmpty()) {
            TreeNode node =  queue.poll();
            list.add(node.val);
            if(node.left != null)
                queue.offer(node.left);
            if(node.right != null)
                queue.offer(node.right);
        }
        return list;
    }

学习更多算法 + 计算机基础知识，欢迎关注我的微信公众号，每天准时推送技术干货