c语言计算二叉树的宽度

计算二叉树的宽度可以利用递归方法求解。首先需要提前知道二叉树的最大深度（即总层数），可以使用一个函数来计算深度。然后，可以使用另一个函数来求取每一层的宽度，并将宽度保存在一个数组中。最后，遍历宽度数组，找到最大的宽度值即为二叉树的宽度。

引用中的代码给出了一个示例，其中定义了一个函数Width来计算二叉树的宽度。这个函数使用了Depth_Tree函数来得到二叉树的深度，然后利用Level_Width函数来计算每一层的宽度。最后，遍历宽度数组，找到最大的宽度值并返回。

代码示例:

int Width(BiTree T)
{
    int width[MAXSIZE];
    for(int j=0; j < Depth_Tree(T); j++)
    {
        width[j] = Level_Width(T, j+1);
    }
    int max = 0;
    for(int j=0; j < Depth_Tree(T); j++)
    {
        if(width[j] > max)
            max = width[j];
    }
    return max;
}