王道P175 T4，求孩子兄弟表示法存储的森林的叶子结点数

Jason=

于 2022-08-05 22:43:42 发布

阅读量154

点赞数

分类专栏：数据结构笔记文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/m0_51669971/article/details/126186939

版权

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

17 篇文章

订阅专栏

笔记

3 篇文章

订阅专栏

本文介绍了一种求解以二叉链表表示的森林中叶子节点个数的方法，利用递归遍历节点，针对每个节点判断是否为叶子节点并累加计数。

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

求以二叉链表存储的森林的叶子结点个数，叶子结点即没有孩子的结点

typedef struct TreeNode {
    struct TreeNode * lch,* brother;
    int data;
}*tree;
int leaves(tree T){ //求以二叉链表存储的森林的叶子结点个数，叶子结点即没有孩子的结点
    if(T==NULL) return 0;
    if(T->lch==NULL)
        return 1+leaves(T->brother);
    else
        return leaves(T->brother) + leaves(T->lch);
}