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

最新推荐文章于 2023-01-29 18:16:23 发布

「已注销」

最新推荐文章于 2023-01-29 18:16:23 发布

阅读量294

点赞数

分类专栏：二叉树

本文链接：https://blog.csdn.net/Ambercherryy/article/details/52151384

版权

二叉树专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该博客介绍了一个关于二叉树的问题，要求根据先序遍历的字符序列建立二叉树，并统计其中叶子节点的数量。输入为一系列字符串，每个字符串长度小于50，输出为对应的叶子节点个数。

摘要由CSDN通过智能技术生成

题目描述

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

输入

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

输出

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

示例输入

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

示例输出

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node *l;
    struct node *r;
}Tree;
char a[60];
int i;
int count=0;
struct node *creat(struct node *p)
{
    char c;
    c=a[i++];
    if(c==',')
        p=NULL;
    else
       {
           p=(struct node *)malloc(sizeof(struct node));
           p->data=c;
           p->l=creat(p->l);
           p->r=creat(p->r);
       }
       return p;
}
int leaves(struct node *p)
{
    if(p==NULL)
        return 0;
    else if(p->r==NULL&&p->l==NULL)
        return 1;
    else
        return leaves(p->r)+leaves(p->l);
}
int main()
{
    struct node *p;
    while(~scanf("%s",a))
    {
        i=0;
        p = creat(p);
        count=leaves(p);
        printf("%d\n",count);
    }
    return 0;
}