LeetCode 429. N 叉树的层序遍历

Categories:

Tags:

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

题目描述

✅ 429. N 叉树的层序遍历

思路分析

层序遍历

参考代码

func levelOrder(root *Node) [][]int {
	if root == nil {
		return nil
	}

	var res [][]int
	queue := []*Node{root}

	for len(queue) > 0 {
		size := len(queue)
		var level []int

		for i := 0; i < size; i++ {
			cur := queue[0]
			queue = queue[1:]
			level = append(level, cur.Val)

			// 将当前节点的所有子节点入队
			for _, child := range cur.Children {
				queue = append(queue, child)
			}
		}
		res = append(res, level)
	}
	return res
}

时间复杂度：O(n)，每个节点访问一次。

空间复杂度：O(n)，队列最多存储一层的节点。

➡️ 点击查看 Java 题解

write your code here

本文作者: HGNULB

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