二叉树的最大宽度

package main
import _"fmt"
import . "nc_tools"
/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @return int整型
*/
func widthOfBinaryTree( root *TreeNode ) int {
    if root==nil{
        return 0
    }
    root=label(root,1)
    max:=1
    q:=[]*TreeNode{root}
    for len(q)>0{
        new_q:=[]*TreeNode{}
        for _,qi:=range q{
            if qi.Left!=nil{
                new_q=append(new_q,qi.Left)
            }
            if qi.Right!=nil{
                new_q=append(new_q,qi.Right)
            }
        }
        x:=1
        if len(new_q)>1{
            x=new_q[len(new_q)-1].Val-new_q[0].Val+1
        }
        if x>max{
            max=x
        }
        q=new_q
    }
    return max
}

func label(root *TreeNode,x int)*TreeNode{
    if root==nil{
        return nil
    }
    root.Val=x
    root.Left=label(root.Left,x*2)
    root.Right=label(root.Right,x*2+1)
    return root
}