统计树中度为一结点的总数
int CountOne(BiTree *T){
if(T==0)return 0;
if(T->lchild==0&&T->rchild==0) return 1;
BiTree *q[10];
BiTree *p=T;
int rear=-1,front=-1;
int count=0;
q[++rear]=p;
while(rear>front){
p=q[++front];
if(p->lchild&&p->rchild)
{
q[++rear]=p->lchild;
q[++rear]=p->rchild;
}
else if(p->lchild) {
q[++rear]=p->lchild;
count++;
}
else if(p->rchild) {
q[++rear]=p->rchild;
count++;
}
}
return count;
}
int CountOne_2(BiTree *T){
if(T==0)return 0;
if(T->lchild==0&&T->rchild==0) return 1;
return CountOne(T->lchild)+CountOne(T->rchild);
}