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

最新推荐文章于 2020-01-10 09:20:24 发布

SDUTyangkun

最新推荐文章于 2020-01-10 09:20:24 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

分类专栏：树数据结构

本文链接：https://blog.youkuaiyun.com/SDUTyangkun/article/details/52926600

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

102 篇文章

订阅专栏

树

23 篇文章

订阅专栏

本文介绍了一种通过输入先序遍历的字符序列来构建二叉树的方法，并统计了该二叉树中叶子节点的数量。具体实现包括创建二叉树节点、递归构建树结构、中序遍历打印节点值及统计叶子节点数量。

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

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

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

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

Input

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

Output

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

Example Input

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

Example Output

#include<stdio.h>
struct node
{
    int data;
    struct node *left,*right;
};
char s[110];
int cnt;
int num;
struct node *creat()
{
    struct node *t;
    if(s[++cnt]==',')
    {
        t=NULL;
    }
    else
    {
        t=new node;
        t->data=s[cnt];
        t->left=creat();
        t->right=creat();
    }
    return t;
};
void in(struct node *t)
{
    if(t)
    {
        in(t->left);
        printf("%c",t->data);
        in(t->right);
    }
}
void leave(struct node *root)
{

  if(root)
  {


    if(root->left==NULL&&root->right==NULL)
    {
        num++;
    }
    leave(root->left);
    leave(root->right);
  }
}
int main()
{
    while(~scanf("%s",s))
    {
        cnt=-1;
        num=0;
        struct node *root;
        root=creat();
        
        leave(root);
        printf("%d\n",num);
    }
}