⭐️ 题目日期：

字节 - 2024/12/23

🌳 题目描述：

给定一棵二叉树的根节点 root，计算这棵树的所有层数中的最大宽度，其中，宽度是指这棵树的每层最左到最右的非空节点之间的距离，而它们之前出现的一些 null 节点，也算入距离之内。

示例 1：
输入：head = [10, 8, 15, 1, null, 13, null]
输出：3

解释图例：

🕵🏽 面试评估：

这道题主要考察候选人对 DFS（深度优先搜索）或 BFS（广度优先搜索）的理解与运用，以及能否对每一层的节点进行正确的标记与处理，从而结合遍历方式算出最大的宽度。以下的思路分析基于DFS。

🧗难度系数：

⭐️ ⭐️ ⭐️

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放