一、題目

　　從上往下打印出二叉樹的每個節點，同層節點從左至右打印。

二、思路

二叉樹的層次遍歷，可以借助隊列實現。具體思路詳見註釋。

三、代碼

import java.util.ArrayList;
import java.util.LinkedList;
/**
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<Integer> arrayList=new ArrayList<Integer>();
        
       
        //新建一個隊列，LinkedList實現了Quene接口，可以直接當作隊列來用
        LinkedList<TreeNode> queue = new LinkedList<TreeNode>();

        TreeNode current;  
 
//當前節點
        if(root!=null){
        queue.offer(root);//根節點入隊列
        }
        while (!queue.isEmpty()) {
            current = queue.poll();  //取出隊列的頭節點
            arrayList.add(current.val);//保存隊列的頭節點的值
            if (current.left != null) {
                queue.offer(current.left);  //如果當前節點的左節點不為空，則左節點入隊列
 

            }
            if (current.right != null) {
                queue.offer(current.right); //如果當前節點的右節點不為空，則右節點入隊列
            }
        }

        return arrayList;
        
    }
}

---------------------------------------------------------

參考鏈接：

劍指offer二十二之從上往下打印二叉樹