OJ3342 数据结构实验之二叉树三：统计叶子数

山柳

于 2018-08-13 20:39:42 发布

阅读量227

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++/Oj答案文章标签： C OJ

本文链接：https://blog.youkuaiyun.com/pio_ke/article/details/81636590

C++/Oj答案专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于构建二叉树并计算其中叶子节点的数量。通过递归方式创建二叉树，并在创建过程中检查每个节点是否为叶子节点（即没有左右子节点），若是则计数器自增。

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

说明：叶子即无左儿子和右儿子。可在建树的同时进行判断是否无两个儿子，若没有，计数器自增

（OS：新人，有错误请指出，一起成长！）

#include <bits/stdc++.h>
struct tree
{
    struct tree *l,*r;
    char data;
};
char s[101];
int i,amt;
tree *creat(tree *t)
{
    if(s[i++]==',')
        t=NULL;
    else
    {
        t=new tree;
        t->data=s[i];
        t->l=creat(t->l);
        t->r=creat(t->r);
        if(t->l==NULL&&t->r==NULL)
            amt++;
    }
    return t;
}
int main()
{
    while(scanf("%s",s)!=EOF)
    {
        i=0;
        amt=0;
        tree *t;
        t=creat(t);
        printf("%d\n",amt);
    }
    return 0;
}