求二叉树宽度

题目

一个二叉树采用二叉链表存储，设计一个函数计算这个二叉树的宽度

解题思路

采用层次遍历，将每一个结点的信息存储在数组中，结点的信息包括这个结点的层数，以及结点的左右子树，数据类型(为char型字符),然后对这个数组进行遍历，层号数目最多的即为该二叉树最大宽度处的层号，然后计算这个层号的数目，即为最大宽度

函数源码

int maxNode(BTNode *b)	//求该二叉树的宽度,也就是二叉树中最大的度
{
   
	St que[maxSize];
	int front,rear;	//定义顺序非循环队列
	int Lno=0,i,j,n,max=0;
	front=0,rear=0;	//队头队尾为零，把队列置空
	BTNode *q;
	if(b!=NULL)
	{
   
		++rear;
		que[rear].p=b;	//二叉树的根入队
		que[rear].lno=1;	//树根所在的层次号设为1；若题中指定第一层层号为0，更改即可
		while(front!=rear)
		{
   
			++front;
			q=que[front].p;
			Lno=que[front].lno;	//Lno用来存储当前节点的层次号
			if(q->lchild!=NULL)
			{
   
				++rear;
				que[rear].p=q->lchild;
				que[rear].lno=Lno+1;	//根据当前的层次号推知其孩子节点的层次号
			}
			if