剑指offer-23.从上往下打印二叉树

https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

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

题解：

即 树的层次遍历，或图的 广度优先遍历。

不管是广度优先遍历一个有向图还是一棵树，都要使用队列。第一步我们把起始点（根结点）放入队列。接下来每一次从队列的头部取出一个结点，遍历这个结点之后把从它能到达的结点（子结点）都依次放入队列。重复这个过程，直到队列中的结点全部被遍历为止。

import java.util.LinkedList;
import java.util.Queue;
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> result=new ArrayList<>();
        if(root==null){
            return result;
        }
        Queue<TreeNode> queue=new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            TreeNode node=queue.poll();
            result.add(node.val);
            if(node.left!=null){
                queue.add(node.left);
            }
            if(node.right!=null){
                queue.add(node.right);
            }
        }
        return result;
    }
}