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

一、題目

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

二、思路

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

三、代碼

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;}
}

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

參考鏈接：