题解 | #按之字形顺序打印二叉树#
按之字形顺序打印二叉树
https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0
思路:这是我最开始的思路。队列加数组反转,因为不知道list有反转的方法。而且标记位的话,其实最好使用boolean类型的来做,这里是用int类型来的。出错的点在于——int n = queue.size();是要在for循环之前拿到的,因为在queue——for循环里面,有poll操作,所以queue的size是在变动的。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { //队列加数组 ArrayList<ArrayList<Integer> > resList = new ArrayList<>(); //null if (pRoot == null) { return resList; } Queue<TreeNode> queue = new LinkedList<>(); queue.offer(pRoot); int flag = 0; while (!queue.isEmpty()) { int[] arr = new int[queue.size()]; int n = queue.size(); for (int i = 0 ; i < n; i++) { //出队列 TreeNode treeNode = queue.poll(); arr[i] = treeNode.val; if (treeNode.left != null) { queue.offer(treeNode.left); } if (treeNode.right != null) { queue.offer(treeNode.right); } } flag ++; //根据单双数判断是正序还是倒叙加入到list if (flag % 2 != 0) { ArrayList<Integer> list = new ArrayList<>(); for (int i = 0 ; i < arr.length ; i ++) { list.add(arr[i]); } resList.add(list); } else { ArrayList<Integer> list = new ArrayList<>(); for (int i = arr.length - 1 ; i >= 0 ; i --) { list.add(arr[i]); } resList.add(list); } } return resList; } }
剑指offer刷题总结 文章被收录于专栏
本专栏是本人刷剑指offer的记录总结,也欢迎大家评论区留言讨论交流~