算法
void calculate(BiTree *a, BiTNode *p)
{
// 度为1的节点个数
int num = 0;
while (front < rear)
{
//队头结点出队
p = DeQueue(a);
displayNode(p);
//将队头结点的左右孩子依次入队
if (p->lchild != NULL)
{
EnQueue(a, p->lchild);
}
if (p->rchild != NULL)
{
EnQueue(a, p->rchild);
}
// 统计度为1的节点个数
if (p->lchild != NULL && p->rchild == NULL)
{
num++;
}
if (p->lchild == NULL && p->rchild != NULL)
{
num++;
}
}
printf