求二叉樹寬度

問題：統計二叉樹的寬度

算法思想：運用遞歸的方法依次統計每一層的寬度，存放進數組中，最后求出數組最大元素的值，即是二叉樹的寬度。

代碼如下：

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