二叉树遍历算法的应用——计算二叉树的深度、计算二叉树的节点总数、计算二叉树的叶子节点数（均采用递归的思想）

原创于 2021-09-23 22:00:51 发布

· 1.3k 阅读

18 ·

版权

文章标签：

#算法 #数据结构

C++ 同时被 2 个专栏收录

9 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

//二叉树遍历算法的应用
//1、计算二叉树的深度
int Depth(BitTree T){
    if(T==NULL)return 0;//如果是空树，返回0
    else{
        m=Depth(T->lchild);
        n=Depth(T->rchild);
        if(m>n)return m+1;
        else return n+1;
    }
}
//2、计算二叉树节点总数
int NodeCount(BitTree T){
    if(T==NULL)return 0;
    else
    return LeadCount(T->lchild)+LeadCount(T->rchild)+1;
}
//3、计算二叉树的叶子节点数
int LeadCount(BitTree T){
    if(T==NULL)return 0;
    if(T->lchild==NULL&&T->rchild==NULL)return 1;//如果是叶子节点返回1
    else{
        return LeadCount(T->lchild)+LeadCount(T->rchild);
    }
}