从上到下打印二叉树、按层打印二叉树-剑指offer

1. 题目描述:

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

解题思路：采取队列进行层次遍历。

1. 题目描述：

按层级把二叉树打印成多行。

解决思路：使用队列以及两个ArrayList来实现。

在剑指offer上面，题目结果必须完全一致

1. import java.util.ArrayList;
2. import java.util.Queue;
3. import java.util.LinkedList;
4. /**
5. public class TreeNode {
6.     int val = 0;
7.     TreeNode left = null;
8.     TreeNode right = null;
9.     TreeNode root = null;
10.     public TreeNode(int val) {
11.         this.val = val;
12.         this.left = left;
13.         this.right = right;
14.     }
15.     public TreeNode(){    
16.     }
17. }
18. **/
19. public class Solution {
20.     public ArrayList PrintFromTopToBottom(TreeNode root) {
21.         ArrayList all = new ArrayList<ArrayList<Integer> >();
22.         Queue<TreeNode> que = new LinkedList<TreeNode>();
23.         que.add(root);
24.         while(!que.isEmpty()){
25.             ArrayList<Integer> list = new ArrayList<Integer>();
26.             int cun = que.size();