计算二叉树的最大宽度

目录

问题描述 

完整代码 

程序分析

本节文章

---

问题描述 

【问题描述】

利用二叉树的层序遍历方法，统计二叉树的最大宽度（二叉树所有层中结点个数的最大值）。

例如建立上图二叉树，二叉树的最大宽度为3。

【输入形式】

先序遍历方式建立二叉树序列
【输出形式】

输出二叉树的最大宽度
【样例输入】