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

正确答案：int Level（BiTree bt） //层次遍历二叉树，并统计度为1的结点的个数 {int num=0； //num统计度为1的结点的个数 if（bt）{QueueInit（Q）； QueueIn（Q，bt）；//Q是以二叉树结点指针为元素的队列 while（!QueueEmpty（Q）） {p=QueueOut（Q）； coutlchild &；&； !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的结点的个数