请实现一个函数，计算二叉树的最大宽度（即同一层最左结点和最右结点之间间隔多少个位置）。

回答思路

1. 能正确为每个结点按层分配索引，并说明索引规则（如左子为2*i，右子为2*i+1）
2. 能用层序遍历或BFS逐层计算宽度，并处理null结点的间隔
3. 能正确计算宽度公式（当前层最右索引减最左索引加1）
4. 能处理空树或单结点等边界情况，并说明复杂度