题目来源:LeetCode103:二叉树的锯齿形层序遍历
问题抽象: 给定一个二叉树的根节点 root
,要求生成其 锯齿形层序遍历序列(按从上到下、奇偶层交替方向输出节点值),并满足以下核心需求:
-
遍历顺序定义:
- 输出为 二维列表:外层列表按层序索引排序(索引
0
为根节点层),内层列表为当前层节点值序列; - 方向交替规则:
- 偶数层(如第
0, 2, 4...
层):节点值从左到右顺序输出; - 奇数层</
- 偶数层(如第
- 输出为 二维列表:外层列表按层序索引排序(索引
问题抽象: 给定一个二叉树的根节点 root
,要求生成其 锯齿形层序遍历序列(按从上到下、奇偶层交替方向输出节点值),并满足以下核心需求:
遍历顺序定义:
0
为根节点层),内层列表为当前层节点值序列;0, 2, 4...
层):节点值从左到右顺序输出;