关于go:Leetcode专题103二叉树的锯齿形层序遍历

leetcode链接：
https://leetcode.cn/problems/binary-tree-zigzag-level-order-t...
解题思路：
应用深度优先搜寻（DFS）的形式遍历二叉树，并应用一个二维数组res来保留遍历后果。在遍历过程中，对于每个节点，首先判断它所在的层数是否曾经在res中存在，如果不存在则新建一个空数组退出res中。而后依据节点所在的层数是否为偶数，将节点的值插入到res[depth]的开端或结尾。最初递归遍历节点的左右子树，同时将深度depth加1。最终返回res即为锯齿形档次遍历后果。

func zigzagLevelOrder(root *TreeNode) [][]int {    res := [][]int{}    var dfs func(*TreeNode, int)    dfs = func(node *TreeNode, depth int){        if node ==nil{            return        }        if len(res)<=depth{            res = append(res, []int{})        }        if depth&1==0{            res[depth] = append(res[depth], node.Val)        } else{            res[depth] = append([]int{node.Val}, res[depth]...)        }        dfs(node.Left, depth+1)        dfs(node.Right, depth+1)    }    dfs(root, 0)    return res}