二叉树的宽度

  二叉树的宽度是指二叉树各层结点个数的最大值。求二叉树的宽度可以依据与二叉树的层次遍历，我们知道，二叉树的层次遍历借助于deque实现，每次打印当前结点后将其左子树右子树入队，此时队列中既包含当前层的结点，也包含下一层的结点，若我们将当前层的结点全部出队，剩余的就是下一层的结点个数。所以，我们可以使用maxWidth来表示最大宽度，若下一层的结点个数大于maxWidth，则更新maxWidth，最终队列为空，得到的maxWidth即为二叉树的宽度。

         对于C++的一些容器使用方法，务必熟练掌握，只有这样，使用起来才会觉得得心应手，记住，一定要学会使用工具

以下是C++实现的源代码：

//求二叉树的宽度
int WidthOfBiTree(BiTree root)
{
    if(root == NULL)
        return 0;

    int maxWidth = 0;
    deque<BiTree> d;
    d.push_back(root);

    while(true)
    {
        int len = d.size();
        if(len == 0)
            break;
        while(len > 0)
        {
            BiTree temp = d.front();
            d.pop_front();
            len--;
            if(temp->Lchild)
                d.push_back(temp->Lchild);
            if(temp->Rchild)
                d.push_back(temp->Rchild);
        }
        maxWidth = maxWidth > d.size() ? maxWidth : d.size();

    }
    return maxWidth;
}