文章目录
前言
一、N 叉树的层序遍历
1.1 题目描述
描述:
给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。
树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。
提示:
- 树的高度不会超过
1000
- 树的节点总数在
[0, 10^4]
之间
示例2:
1.2 题目解析
1.2.1 算法原理
1.2.2 代码编写
1.2.3 题目总结
二、二叉树的锯齿形层序遍历
2.1 题目描述
描述:
给你二叉树的根节点
root
,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
提示:
- 树中节点数目在范围
[0, 2000]
内-100 <= Node.val <= 100
示例1:
示例2:
示例3: