力扣662. 二叉树最大宽度

力扣662. Maximum Width of Binary Tree（二叉树最大宽度）

计算二叉树的最大宽度。

示例 1：

输入：root = [1,3,2,5,3,null,9]
输出：4

提示：

• 树中节点数在 [1, 3000] 范围内
• -100 <= Node.val <= 100