求二叉树宽度

问题：统计二叉树的宽度

算法思想：运用递归的方法依次统计每一层的宽度，存放进数组中，最后求出数组最大元素的值，即是二叉树的宽度。

代码如下：

void LevelWidth(BiTree T, int a[], int h)    //求每一层的宽度
{    //第一次调用为LevelWidth(T,a,0);
    if(T!=NULL)
    {
        a[h] += 1;
        LevelWidth(T->lchild, a, h + 1);
        LevelWidth(T->rchild, a, h + 1);
    }
}

int Width(BiTree T)        //求二叉树的宽度
{
    int a[MaxSize], h = 0;     //默认二叉树从第0层开始
    for (int i = 0; i <MaxSize; i++)
        a[i] = 0;    //初始化，每一层宽度为0
    LevelWidth(T, a, h);    //调用求每一层宽度的函数，把宽度保存在数组a[]里
    int wid = a[0];
    for (int i = 1; i <MaxSize; i++)    //遍历数组a[i]求最大值，即树的宽度
        if (a[i] > wid) 
            wid = a[i];
    return wid;
}

转载于：https://blog.csdn.net/qq_36645322/article/details/102711846