题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
package niuke;
import java.util.ArrayList;
import java.util.Queue;
import java.util.LinkedList;
public class Solution {
ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
ArrayList<ArrayList<Integer> > totalNode = new ArrayList<ArrayList<Integer> >();
Queue<TreeNode> queue = new LinkedList<TreeNode>();
ArrayList<Integer> layerNode = new ArrayList<Integer>();
queue.add(pRoot);
Queue<TreeNode> result = new LinkedList<TreeNode>();
TreeNode node = null