请实现一个函数，计算给定二叉树的最大宽度。

Question

Accepted Answer

考察点：考察树的层级遍历与宽度计算的算法实现能力。回答思路：能正确使用层级遍历（BFS）处理节点及其位置编号 定义宽度为每层最左与最右非空节点之间的节点数（含空位） 处理空树和单节点边界情况 给出清晰的时间与空间复杂度分析

考察说明