剑指 offer：从上到下打印二叉树（层序遍历）

题目描述

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

难点：java中到队列很少用到，Deque只是一个接口，可用实现的ArrayDeque代替队列，用add（）和poll（）代表入队和出队。

import java.util.ArrayList;
import java.util.*;
/**
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) {
       ArrayDeque<TreeNode> de = new ArrayDeque<TreeNode>(); 
       ArrayList<Integer> array = new ArrayList<Integer>();
       if(root == null){
           return array;
       }
       de.add(root);
       while(de.size()>0){
           TreeNode node = de.poll();
           array.add(node.val);
           if(node.left!=null){
               de.add(node.left);
           }
           if(node.right!=null){
               de.add(node.right);
           }
       }
       return array;
    }
}