leetcode103 二叉树的锯齿形层序遍历

题目

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

示例

输入:root = [3,9,20,null,null,15,7]

输出:[[3],[20,9],[15,7]]

解析

这道题就是在二叉树层序遍历的基础上,需要能判断出来是偶数层(加个标识),然后偶数层就进行反转(需要自己实现一个反转函数)

go 复制代码
func zigzagLevelOrder(root *TreeNode) [][]int {
	ans := [][]int{}
	if root == nil {
		return ans
	}
	queue := list.New()
	queue.PushBack(root)
	flag := false
	for queue.Len() > 0 {
		length := queue.Len()
		tmp := []int{}
		for i := 0; i < length; i++ {
			node := queue.Remove(queue.Front()).(*TreeNode)
			if node.Left != nil {
				queue.PushBack(node.Left)
			}
			if node.Right != nil {
				queue.PushBack(node.Right)
			}
			tmp = append(tmp, node.Val)
		}
		if flag {
			reverseArray(tmp)
		}
		flag = !flag
		ans = append(ans, tmp)
	}
	return ans
}

func reverseArray(arr []int) {
	for i, j := 0, len(arr)-1; i < j; i, j = i+1, j-1 {
		arr[i], arr[j] = arr[j], arr[i]
	}
}
相关推荐
ezl1fe1 天前
RAG 每日一技(十九):当文本遇上表格,如何拿下“半结构化”PDF
人工智能·后端·算法
刘某某.1 天前
数组和小于等于k的最长子数组长度b
java·数据结构·算法
大千AI助手1 天前
Viterbi解码算法:从理论到实践
算法·动态规划·hmm·隐马尔可夫·viterbi解码·viterbi·卷积码
chenyuhao20241 天前
《C++二叉引擎:STL风格搜索树实现与算法优化》
开发语言·数据结构·c++·后端·算法
金融街小单纯1 天前
随机刺激训练:解锁跨学科洞察力的科学密码
算法·重构·区块链
要争气1 天前
5 二分查找算法应用
java·数据结构·算法
过往入尘土1 天前
深入探索现代前端开发:从基础到架构的完整指南
前端·人工智能·算法·前端框架
vir021 天前
翻转后1的数量(dp)
java·数据结构·算法
kyle~1 天前
机器视觉---ViBe算法
人工智能·算法·计算机视觉
CoovallyAIHub1 天前
如何在 2025 年构建强大的实时视频检测?
深度学习·算法·计算机视觉