【剑指offer】广度优先遍历二叉树

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

*思路：先用队列存放树的根结点。每次出队一个结点，将结点非空的左右孩子分别入队。重复此过程，直到队列为空。

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/


public class Solution {
    
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
      ArrayList<TreeNode> queue = new ArrayList<TreeNode>();
      ArrayList<Integer> result = new ArrayList<Integer>();
      //非空处理
      if(root==null){ return result;}
    //初始化
      queue.add(root);
      result.add(root.val);
      while(!queue.isEmpty()){
        TreeNode node = queue.remove(0);
        TreeNode left = node.left;
        TreeNode right = node.right;
        if(left!=null){
            queue.add(left); 
            result.add(left.val);
        }
        if(right!=null){
            queue.add(right);
            result.add(right.val);
        }
      }
        return result;
    }
}