以孩子兄弟表示法存储结构的森林的叶子结点数

最新推荐文章于 2025-05-14 16:10:43 发布

LIUDAN'S WORLD

最新推荐文章于 2025-05-14 16:10:43 发布

阅读量1.8k

点赞数 3

分类专栏：数据结构2021

本文链接：https://blog.youkuaiyun.com/u012133341/article/details/119548361

版权

数据结构2021 专栏收录该内容

20 篇文章

订阅专栏

本文探讨了孩子兄弟表示法在数据结构中的应用，重点介绍了如何通过递归计算在树形结构中，尤其是森林中每个节点的叶子结点数量。利用CSTree结构实例和leaves函数，展示了如何遍历并统计无孩子节点的叶节点总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

孩子兄弟表示法存储结构

typedef struct CSNode{
    ElemType data;
    struct CSNode *firstchild,*nextsibling;
}CSNode,*CSTree;

当森林以孩子兄弟表示法存储时。若结点无孩子，则为叶结点；总叶子结点个数是孩子上的叶子数和兄弟子树上叶子结点数之和。

typedef struct node{
    ElemType data;
    struct node *fch,*nsib;
}*Tree;

int leaves(Tree t){
    if(t==NULL){
        return 0;
    }
    if(t->fch==NULL){
        return 1+leaves(t->nsib);
    }
    else
        return leaves(r->fch)+leaves(t->nsib);
}