LeetCode 剑指 Offer 32 - III. 从上到下打印二叉树 III

Categories:

Tags:

题目描述
思路分析
参考代码
相似题目

题目描述

🔥 剑指 Offer 32 - III. 从上到下打印二叉树 III

给定一个二叉树，返回其节点值的层序遍历（即逐层地，从左到右访问所有节点），但每一层的节点值需要交替从左到右和从右到左返回。

示例 1： 输入：
1
2
3
4
5
   3
  / \
 9  20
   /  \
  15   7
输出：
1
[[3], [20, 9], [15, 7]]
示例 2： 输入：
1
   1
输出：
1
[[1]]
提示：

节点数目在范围 [0, 2000] 内。

-1000 <= Node.val <= 1000

思路分析

思路描述

参考代码

func zigzagLevelOrder(root *TreeNode) [][]int {
	var res [][]int
	if root == nil {
		return res
	}

	queue := []*TreeNode{root}
	leftToRight := true

	for len(queue) > 0 {
		levelSize := len(queue)
		curLevel := make([]int, levelSize)

		for i := 0; i < levelSize; i++ {
			curNode := queue[0]
			queue = queue[1:]

			if leftToRight {
				curLevel[i] = curNode.Val
			} else {
				curLevel[levelSize-1-i] = curNode.Val
			}

			if curNode.Left != nil {
				queue = append(queue, curNode.Left)
			}
			if curNode.Right != nil {
				queue = append(queue, curNode.Right)
			}
		}

		res = append(res, curLevel)
		leftToRight = !leftToRight
	}
	return res
}

write your code here

🍏 点击查看 Java 题解

write your code here

相似题目

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2024/82368797