共计 777 个字符，预计需要花费 2 分钟才能阅读完成。
题目地址：https://leetcode-cn.com/probl… 题目描述：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
解答：二叉树的层序遍历，只不过对于偶数层来说，把该层的遍历结果转置一下就行了。java ac 代码：
/**
* 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>> zigzagLevelOrder(TreeNode root) {
List<List<Integer>> ans = new ArrayList(100);
ArrayDeque<TreeNode> deque = new ArrayDeque(1000);
if(root == null)return ans;
deque.offer(root);
int num = 1;
while(!deque.isEmpty())
{
int n = deque.size();
List<Integer> temp = new ArrayList(n);
for(int i = 0;i < n;i++)
{
TreeNode node = deque.poll();
temp.add(node.val);
if(node.left != null)deque.offer(node.left);
if(node.right != null)deque.offer(node.right);
}
if((num&1) != 1)
Collections.reverse(temp);
ans.add(temp);
num++;
}
return ans;
}
}
