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

曾经终败给现在 2022-08-10 03:34 180阅读 0赞

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

#### Time Limit: 1000MS Memory limit: 65536K ####

## 题目描述 ##

已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。

## 输入 ##

连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。

## 输出 ##

输出二叉树的叶子结点个数。

## 示例输入 ##

abc,,de,g,,f,,,

## 示例输出 ##

3

## 提示 ##

## 来源 ##

xam

## 示例程序 ##

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    char a[100];
    int l1;
    struct node
    {
    int data;
    struct node *lchild,*rchild;
    };
    struct node *creat()
    {
    struct node  *root;
    char c;
    c=a[l1++];
    if(c==',')
        return NULL;
    else
    {
        root=(struct node *)malloc(sizeof(struct node));
    root->data=c;
    root->lchild=creat();
    root->rchild=creat();
    
    }
    return root;
    }
    int leave(struct node *root)
    {
    if(root==NULL)
    return 0;
    if(root->lchild==NULL&&root->rchild==NULL)
    return 1;
    else
    return leave(root->lchild)+leave(root->rchild);
    }
    int main()
    {
    int i,j,n,m,k,t;
    struct node *root;
    while(scanf("%s",a)!=EOF)
    {
        l1=0;
        root=(struct node *)malloc(sizeof(struct node));
    root=creat();
    k=leave(root);
    printf("%d\n",k);
    }
    return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

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

数据结构实验之二叉树三：统计叶子数 Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求

系统管理员/ 2022年12月21日 03:10/ 0 赞/ 149 阅读

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

![Center][] include<stdio.h> include<string.h> include<stdli

拼搏现实的明天。/ 2022年09月25日 03:27/ 0 赞/ 158 阅读

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

数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory limit: 65536K 题目描述已知二叉树的一个按先序遍历输入的

曾经终败给现在/ 2022年08月10日 03:34/ 0 赞/ 181 阅读

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

Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数

桃扇骨/ 2022年07月12日 07:19/ 0 赞/ 145 阅读

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

Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数

谁借莪１个温暖的怀抱￠/ 2022年07月12日 07:19/ 0 赞/ 175 阅读

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

Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点

朱雀/ 2022年07月12日 02:54/ 0 赞/ 185 阅读

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

Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点

ゝ一纸荒年。/ 2022年07月12日 02:54/ 0 赞/ 186 阅读

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

[sdut原题链接][sdut] 数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Problem

朴灿烈づ我的快乐病毒、/ 2022年07月12日 02:10/ 0 赞/ 183 阅读

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

数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss

小灰灰/ 2022年06月04日 23:22/ 0 赞/ 170 阅读

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

Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。

妖狐艹你老母/ 2022年04月22日 13:00/ 0 赞/ 197 阅读