客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
|
给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 /**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
var res [][]int
func zigzagLevelOrder(root *TreeNode) [][]int {
if root == nil {
return [][]int{}
}
res = [][]int{}
DSF(root, 0)
for k, v := range res {
if k % 2 != 0 {
for i, n := 0, len(v); i < n / 2; i ++ {
v[i], v[n-1-i] = v[n-1-i], v[i]
}
}
}
return res
}
func DSF(root * TreeNode, level int) {
if root == nil {
return
}
if level == len(res) {
res = append(res, []int{})
}
res[level] = append(res[level], root.Val)
DSF(root.Left, level + 1)
DSF(root.Right, level + 1)
}
|
请发表评论