【LeetCode刷题（中等程度）】662. 二叉树最大宽度

给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是全部层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。node 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。web 示例 1: 输出: 4 解释: 最大值出如今树的第 3 层，宽度为 4 (5,3,null,9)。网络 来源：力扣（

>>阅读原文<<