计算二叉树的最大宽度

目录

问题描述 

完整代码 

程序分析

本节文章

---

问题描述 

【问题描述】

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

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

【输入形式】

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

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

B

C

E

#

#

F

#

#

D

#

G

#

#

【样例输出】

3

完整代码 

#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define  MAX 100
#define ERROR 0
#define OK 1
typedef    char  TElemType;
typedef struct BitNode
{
    TElemType data;
    struct BitNode *lchild,*rchild;
}BitNode,*BiTree;
typedef struct
{
    BiTree    * base;
    int front,rear;
    int width;
}SqQueue;
void createBiTree(BiTree *t);
BiTree PreOrder(BiT