用按层次顺序遍历二叉树的方法，设计算法统计树中度为1的结点数目

用按层次顺序遍历二叉树的方法，设计算法统计树中度为1的结点数目

代码思路：
层序遍历的实现需要借助一个辅助队列
首先将根结点入队，然后根出队，把根的两个子树入队
然后下面循环执行：队头元素出队，队头元素的左右子树入队

举例如下：

题目和普通层序遍历唯一不同的就是要统计树中度为1的结点，那么我们每次出队头元素，入队尾元素时，判断一下这个出队的元素它的左右孩子是不是只有一个，如果只有一个则count++即可

//层次遍历

int LevelOrder(BiTNode T) {
	SqQueue Q;
	InitQueue(&Q);//初始化一个辅助队列
	BiTree p;
	EnQueue(&Q,T)//根结点入队
	while(!isEmpty(Q)){
		DeQueue(&Q,p);//队头元素出队，用p记录出队列的结点
		if(p->lchild!=NULL){
			EnQueue(Q,p->lchild);//左子树不空，左子树入队
			if(p->rchild==NULL){//p结点度为1（左孩子不空，右孩子空）
				count++;
			}
		}
		if(p->rchild!=NULL){
			EnQueue(Q,p->rchild);//右子树不空，右子树入队
			if(p->lchild==NULL){//p结点度为1（左孩子空，右孩子不空）
				count++;
			}
		}
	}
	return count;
}