编辑代码

#include <stdio.h>
int Level(BiTree bt) //层次遍历二叉树，并统计度为1的结点的个数
{
    int num=0; //num统计度为1的结点的个数
 if(bt){
     QueueInit(Q); QueueIn(Q,bt);//Q是以二叉树结点指针为元素的队列
while(!QueueEmpty(Q))
{
    p=QueueOut(Q); cout<<p->data;     //出队,访问结点
if(p->lchild && !p->rchild ||!p->lchild && p->rchild)
num++;
//度为1的结点
if(p->lchild) QueueIn(Q,p->lchild); //非空左子女入队
if(p->rchild) QueueIn(Q,p->rchild); //非空右子女入队
} // while(!QueueEmpty(Q))
}//if(bt)         
return(num); 
}//返回度为1的结点的个数 
int main () {
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
	printf("Hello JSRUN!   \n\n         - from C .");
	return 0;
}