[二叉树专题]:递归求解二叉树的叶子节点数目

递归求解二叉树的叶子节点数目

template<typename elemType> 
int BinaryTree<elemType>::leavesCount(nodeType<elemType> *p) 
{ 
    if(p == NULL) 
    { 
        return 0; 
    } 
    else if(p->llink == NULL && p->rlink ==NULL) 
    { 
        return 1; // 
    } 
    else 
    { 
        return leavesCount(p->llink) +leavesCount(p->rlink); 
    } 
}