題目

二叉樹的鋸齒形層次遍歷
給定一個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。

例如：
給定二叉樹 [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 }

總結

以上是生活随笔為你收集整理的golang slice append函数如何头插的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。