剑指Offer------把二叉树打印成多行（层序遍历）

题目描述

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

<分析>：

本题就是多了个条件

一层输出一行

那么就多设置两个变量即可，

一个此行开始start，另一个此行结束end

当遍历到end时，就将这行数据存入list中即可

package com.ex.string;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

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

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

/**
 * 
 * @author 周颖
 * @date 2017年10月13日 下午9:12:42
 * @Decription 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
 */
public class Ex7 {
	ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {
		ArrayList<ArrayList<Integer>> result = new ArrayList<>();
		if (pRoot==null) {
			return result;
		}
		Queue<TreeNode> queue = new LinkedList<>();
		ArrayList<Integer> list = new ArrayList<>();
		//根结点入队
		queue.offer(pRoot);
		//第一行只有一个结点，故终点为1
		int start=0,end=1;
		while(!queue.isEmpty()){
			TreeNode node = queue.poll();
			list.add(node.val);
			start++;
			if (node.left!=null) {
				queue.offer(node.left);
			}
			if (node.right!=null) {
				queue.offer(node.right);
			}
			if (start==end) {
				end=queue.size();
				start=0;
				result.add(list);
				list=new ArrayList<>();
			}
		}
		return result;
	}

}