递归求解二叉树的宽度

一般来说，大家求二叉树的宽度时，都会选择用层次遍历来做，下面，我就提供一种使用递归来求宽度的解法。

首先，w数组存放的是每一层的宽度，ww对应的是这一层递归函数是遍历到了二叉树第几层。

因此做完当前结点左右子树的遍历之后，当前层数的宽度+1

getw函数结束之后，只需要找到w数组里的最大值返回就好了

void Bitree::getw(BiNode *p,int w[],int ww)
{
    if(p==NULL)
        return;

    getw(p->lf,w,ww+1);//左孩子的宽度
    getw(p->rt,w,ww+1);//右孩子的宽度

    w[ww]+=1;
}

int Bitree::width1()
{
    int w[N]={0};
    getw(root,w,0);
    int m=0;
    for(int i=0;w[i]!=0;i++)
    {
        if(w[i]>m)
            m=w[i];
    }
    return m;
}