题目

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

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

3

/
9 20
/
15 7
返回锯齿形层次遍历如下：

[
[3],
[20,9],
[15,7]
]

res[level] = append([]int{root.Val}, res[level]…)

var res [][]int
func dfs(root *TreeNode, level int) {if root != nil {if len(res) == level {res = append(res, nil)}if level % 2 == 1 {res[level] = append([]int{root.Val}, res[level]...)} else {res[level] = append(res[level], root.Val)}dfs(root.Left, level+1)dfs(root.Right, level+1)}}func zigzagLevelOrder(root *TreeNode) [][]int {res = [][]int{}dfs(root, 0)return res
}