计算二叉树中叶子结点的数目

最新推荐文章于 2021-05-19 20:44:58 发布

tim_tsang

最新推荐文章于 2021-05-19 20:44:58 发布

阅读量3.8k

点赞数

分类专栏：数据结构文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/tim_tsang/article/details/33347613

版权

数据结构专栏收录该内容

42 篇文章 19 订阅

订阅专栏

编写递归算法，计算二叉树中叶子结点的数目。

二叉链表类型定义：

typedef struct BiTNode {
    TElemType data;
    BiTNode  *lchild, *rchild;
} BiTNode, *BiTree;

实现函数如下：

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