PTA 二叉树的宽度

下列代码的功能是计算给定二叉树T的宽度。二叉树的宽度是指各层结点数的最大值。函数Queue_rear和Queue_front分别返回当前队列Q中队尾和队首元素的位置。

typedef struct TreeNode* BinTree;
struct TreeNode
{
    int Key;
    BinTree  Left;
    BinTree  Right;
};
 
int Width(BinTree T)
{
    BinTree  p;
    Queue Q;
    int Last, temp_width, max_width;
 
    temp_width = max_width = 0;
    Q = CreateQueue(MaxElements);//以树的最大元素个数作为静态队列的开辟长度
    Last = Queue_rear(Q);//初始化last的大小
    if (T == NULL) return 0;
    else {
        Enqueue(T, Q);
        while (!IsEmpty(Q)) {
            p = Front_Dequeue(Q);//取队首元素并将队首元素出队  队头指针后移即为删除
            temp_width++;//用来计数
            if (p->Left != NULL)  Enqueue(p->Left, Q);//当前层次的左右孩子以入队
            if (p->Right != NULL) Enqueue(p->Right, Q);
            if (Queue_front(Q) > Last) //当前层次以扩展完毕
                Last = Queue_rear(Q);//更新last的大小
                if (temp_width > max_width) max_width = temp_width;//选取最大的数值
                    temp_width = 0;//当前层次统计完成，计数清零
            } /* end-if */
        } /* end-while */
        return  max_width;
    } /* end-else */
}