二叉树最大宽度

题目：
在这里插入图片描述

思路：把每一个二叉树当作完全二叉树，这里有用到二叉树的一个性质：
对于具有n个结点的完全二叉树，如果按照从上至下从左至右的顺序对所有节点从0开始编号，则对于序号为i
的结点有： 若i>0，双亲序号：(i-1)/2；i=0，i为根结点编号，无双亲结点
若2i+1<n，左孩子序号：2i+1，否则无左孩子
若2i+2<n，右孩子序号：2i+2，否则无右孩子

我们通过层序遍历二叉树给每一个元素设置序号（序号从0开始），计算并保存每一层的宽度
宽度的计算公式：每一层最后一个元素的序号 - 每一层第一个元素的序号 + 1

将每一层的宽度存在顺序表（ArrayList）中，最后在找出最大值就行了

代码实现：

题目链接： 二叉树最大宽度