题目描述

给定一棵二叉树，编写一个函数来获取树的最大宽度。树的宽度是所有层中的最大宽度。每一层的宽度定义为该层最左和最右非空节点之间的长度（包含两端的空节点）。使用BFS遍历，为每个节点分配一个索引，左子节点索引为2*i，右子节点索引为2*i+1。