题目
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果：
[
[3],
[20,9],
[15,7]
]
提示：节点总数 <= 1000
题解
增加一个标记判断是否需要翻转。
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> res = new ArrayList<>();if(root == null) return res;Queue<TreeNode> queue = new LinkedList<>();queue.offer(root);int flag = 0;while(!queue.isEmpty()){int size = queue.size();List<Integer> tmp = new ArrayList<>();for(int i = 0; i < size; i++){TreeNode node = queue.poll();tmp.add(node.val);if(node.left != null) queue.offer(node.left);if(node.right != null) queue.offer(node.right);}if(flag == 0){flag = 1;res.add(tmp);}else{flag = 0;Collections.reverse(tmp);res.add(tmp);}}return res;}
}