请描述如何计算一棵二叉树的最大宽度，并给出你的思路。

Question

Accepted Answer

考察点：考察二叉树遍历与宽度计算的理解，以及伪代码或算法表述能力。回答思路：明确宽度的定义（同一层节点数最大或包含null位置的宽度） 选用合适的遍历方式（如层序遍历） 说明如何跟踪每层节点位置或索引 处理空节点与边界情况

考察说明