題目

從上往下打印出二叉樹的每個節點，同層節點從左至右列印。也就是層級遍歷

思路

藉助一個ArrayList儲存該節點和節點的左右孩子。（這是一點都沒看書，自己做出來的，開心^-^）

程式碼

public static class TreeNode {
		int val = 0;
		TreeNode left = null;
		TreeNode right = null;

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

		}

	}

	public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
		ArrayList<TreeNode> temp=new ArrayList<TreeNode>();
			ArrayList<Integer> result=new ArrayList<Integer>();
			TreeNode node;
			if(root==null) return result;
			temp.add(root);
			while(!temp.isEmpty()){
				node=temp.get(0);
				if(node.left!=null) temp.add(node.left);
				if(node.right!=null) temp.add(node.right);
				result.add(temp.remove(0).val);
			}
			
			return result;		
	}