问题描述：给定一个二叉树，编写一个函数来获取这个树的最大宽度，树的宽度是所有层中的最大宽度。这个二叉树与满二叉树结构相同，但一些节点为空，每一层的宽度被定义为两个断点(改成最左和最右的费控节点，两端点间的null节点也计入长度)
思路：采用bfs的方法进行，每次从队列中弹出来，若该节点没有左右节点，则创建左右节点并放入队列中，并使得value为最大值。且在每层遍历的时候，找到第一个不为MAX_VALUE的节点，并找到最后一个不为MAX_VALUE的节点，中间这一段即为宽度
public?int maxWidth(TreeNode root)
{
Queue<TreeNode>queue=new LinkedList<>();
queue.add(root);
int maxWidth=Integer.MIN_VALUE;
while(!queue.isEmpty())
{
int queueSize=queue.size();
Boolean first=true;
int firstNode=0;
int endNode=0;
for(int i=0;i<queueSize;i++)
{
TreeNode tempNode=queue.poll();
if(first)
{
if(tempNode.val!=Integer.MAX_VALUE)
{
firstNode=i;
if(tempNode.left!=null){queue.add(tempNode.left);}else if(tempNode.left==null){
queue.add(new TreeNode(Integer.MAX_VALUE))}
if(tempNode.right!=null){queue.add(tempNode.right);}else if(tempNode.right==null){
queue.add(new TreeNode(Integer.MAX_VALUE))}
first=false;
}else
{
queue.add(new TreeNode(Integer.MAX_VALUE));
}
}else
{
if(tempNode.val!=Integer.MAX_VALUE)
{
if(tempNode.left!=null){queue.add(tempNode.left);}else if(tempNode.left==null){
queue.add(new TreeNode(Integer.MAX_VALUE))}
if(tempNode.right!=null){queue.add(tempNode.right);}else if(tempNode.right==null){
queue.add(new TreeNode(Integer.MAX_VALUE))}
endNode=0;
}else
{
queue.add(new TreeNode(Integer.MAX_VALUE));
endNode=endNode+1;
}
}
}
}
maxWidth=Math.max(maxWidth,queueSize-firstNode-endnode);
}
return maxWidth;
}?