【优选算法系列】【专题十三队列+宽搜】第一节.（429. N 叉树的层序遍历和103. 二叉树的锯齿形层序遍历）

文章目录

• 前言
• 一、N 叉树的层序遍历
•       1.1 题目描述
•       1.2 题目解析
•              1.2.1 算法原理
•              1.2.2 代码编写
•              1.2.3 题目总结
• 二、二叉树的锯齿形层序遍历
•       2.1 题目描述
•       2.2 题目解析
•              2.2.1 算法原理
•              2.2.2 代码编写
•              2.2.3 题目总结
• 总结

---

前言

---

一、N 叉树的层序遍历

1.1 题目描述

描述：

给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。

树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。

---

提示：

• 树的高度不会超过 1000
• 树的节点总数在 [0, 10^4] 之间

---

示例1：

---

示例2：

---

1.2 题目解析

1.2.1 算法原理

---

1.2.2 代码编写

---

1.2.3 题目总结

---

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

2.1 题目描述

描述：

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

---

提示：

• 树中节点数目在范围 [0, 2000] 内
• -100 <= Node.val <= 100

---

示例1：

---

示例2：

---

示例3：

2.2 题目解析

 2.2.1 算法原理

---

2.2.2 代码编写

---

2.2.3 题目总结

总结