返回题库|

二叉树的锯齿形层序遍历

中等华为

二叉树的锯齿形层序遍历

中等华为BFS

题目描述

给你二叉树的根节点 root,返回其节点值的锯齿形层序遍历(即先从左往右,再从右往左进行交替)。使用 BFS 按层遍历,奇偶层交替翻转结果。

示例

输入:root = [3,9,20,null,null,15,7]
输出:[[3],[20,9],[15,7]]
solution.ts
输出结果
点击「运行代码」按钮查看结果...