[每日一道小算法（三十一）] [队列、树] 从上往下打印二叉树（剑指offer习题）

前言：
作为一名想称为优秀的码农来说，没有情人节，只有代码，哼！

题目描述

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

题目解析

这道题跟上一下到题很相似点击这里看这篇 这两道题区别就在于这里按顺序打印，而上一道题有一个翻转。这里我们把翻转去掉，就是这一道题的答案。通过一个队列来做辅助，完美解决问题。

代码样例

package com.asong.leetcode.PrintFromTopToBottomTree;

import Combination.Tree;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

/**
 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。
 */
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        if(root == null)
        {
            return result;
        }
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        while(!queue.isEmpty())
        {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                TreeNode node = queue.poll();
                result.add(node.val);
                if(node.left!= null)
                {
                    queue.offer(node.left);
                }
                if(node.right!=null)
                {
                    queue.offer(node.right);
                }
            }
        }
        return result;
    }
}