跳到主内容
登录
← 返回题库
手写代码2/5 简单百度算法 · 一面 ★ 0 · 浏览 1 · 2024 年

二叉树的锯齿形层序遍历(103 题)

按层遍历二叉树,奇数层从左到右、偶数层从右到左交替输出。 示例:[3,9,20,null,null,15,7] → [[3],[20,9],[15,7]]。

BFS二叉树

参考答案

先自己想 30 秒再看答案,比直接读一遍有用得多。

追问链

  1. 1. 如何求二叉树的最大宽度?
  2. 2. DFS 能否实现层序遍历?