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

最新推荐文章于 2023-08-21 13:53:43 发布

王世晖

最新推荐文章于 2023-08-21 13:53:43 发布

阅读量1.4k

点赞数 1

分类专栏：数据结构与算法递归文章标签：递归笔试面试二叉树

本文链接：https://blog.csdn.net/wangshihui512/article/details/9631475

版权

数据结构与算法同时被 2 个专栏收录

36 篇文章 0 订阅

订阅专栏

递归

9 篇文章 0 订阅

订阅专栏

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

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