现二叉树用二叉链表表示,试编写一算法求解一棵二叉树的叶子总数(可采用递归算法描述)。
现二叉树用二叉链表表示,试编写一算法求解一棵二叉树的叶子总数(可采用递归算法描述)。
【正确答案】:void countleaf(bitreptr t,int*count) { if(t l=NULL) { if((t->lchild==NULL)&&(t->rchild==NULL)) *count++; countleaf(t->lchild,count); countleaf(t->rchild,count); } }
Top