leetcode103JAVA_Java实现 LeetCode 103 二叉树的锯齿形层次遍历

103. 二叉树的锯齿形层次遍历

给定一个二叉树，返回其节点值的锯齿形层次遍历。(即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行)。

例如：

给定二叉树 [3,9,20,null,null,15,7],

3

/ \

9 20

/ \

15 7

返回锯齿形层次遍历如下：

[

[3],

[20,9],

[15,7]

]

class Solution {

public List> zigzagLevelOrder(TreeNode root) {

List> res = new ArrayList<>();

traversal(root, res, 0);

return res;

}

private void traversal(TreeNode root, List> res, int level) {

if (root == null) {

return;

}

if (res.size() == level) {

res.add(new ArrayList());

}

if ((level & 1) == 1){

res.get(level).add(0, root.val);

} else {

res.get(level).add(root.val);

}

traversal(root.left, res, level + 1);

traversal(root.right, res, level + 1);

}

}