二叉树的锯齿形层序遍历
中等华为BFS
题目描述
给你二叉树的根节点 root,返回其节点值的锯齿形层序遍历(即先从左往右,再从右往左进行交替)。使用 BFS 按层遍历,奇偶层交替翻转结果。
示例
输入:
root = [3,9,20,null,null,15,7]输出:
[[3],[20,9],[15,7]]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你二叉树的根节点 root,返回其节点值的锯齿形层序遍历(即先从左往右,再从右往左进行交替)。使用 BFS 按层遍历,奇偶层交替翻转结果。
root = [3,9,20,null,null,15,7][[3],[20,9],[15,7]]