6.24.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

void Leaves(BiTree bt, int &x)
/* Count the leaf node of the BiTree */
/* whose root node is bt to x.       */
{
    BiTree p;
    p=bt;
    if(!p) return ;                     //空树
    if(!p->lchild&&!p->rchild) {        
        x++;
        return ;
    }
    if(p->lchild)  Leaves(p->lchild,x);
    if(p->rchild)  Leaves(p->rchild,x);
    return ;
}