按之字形顺序打印二叉树, 把二叉树打印成多行

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推

import java.util.*;

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

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

}

}
*/
public class Solution {
public static ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
ArrayList<ArrayList<Integer> > listAll = new ArrayList<ArrayList<Integer> >();
if (pRoot == null) return listAll;
Queue<TreeNode> queue = new LinkedList<>();
queue.add(pRoot);
//      System.out.println(queue.size());
while (true) {
ArrayList<Integer> list = new ArrayList<>();
int k = queue.size();//保存当前的队列的长度，因为后面元素加入会改变长度大小
if (k == 0) break;
for (int i = 0; i < k; i++) {//移除当前行的所有元素
TreeNode p = queue.peek();
list.add(p.val);
if (p.left != null) queue.add(p.left);
if (p.right != null) queue.add(p.right);
queue.remove(p);
}
listAll.add(list);
}
//奇数行的list进行reverse
for (int i = 0; i < listAll.size(); i++) {
if (i%2 != 0) {
Collections.reverse(listAll.get(i));
}
}
return listAll;
}
}

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

import java.util.*;

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

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

}

}
*/
public class Solution {
public static ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
ArrayList<ArrayList<Integer> > listAll = new ArrayList<ArrayList<Integer> >();
if (pRoot == null) return listAll;
Queue<TreeNode> queue = new LinkedList<>();
queue.add(pRoot);
//      System.out.println(queue.size());
while (true) {
ArrayList<Integer> list = new ArrayList<>();
int k = queue.size();//保存当前的队列的长度，因为后面元素加入会改变长度大小
if (k == 0) break;
for (int i = 0; i < k; i++) {//移除当前行的所有元素
TreeNode p = queue.peek();
list.add(p.val);
if (p.left != null) queue.add(p.left);
if (p.right != null) queue.add(p.right);
queue.remove(p);
}
listAll.add(list);
}
//      //奇数行的list进行reverse
//      for (int i = 0; i < listAll.size(); i++) {
//          if (i%2 != 0) {
//              Collections.reverse(listAll.get(i));
//          }
//      }
return listAll;
}

}
添加笔记