6.24.txt

来自「数据结构实验 如下： Status Fibonacci(int k, int」· 文本 代码 · 共 16 行

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 ;
}