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

小灰灰 2022-06-04 23:22 113阅读 0赞

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

Time Limit: 1000MS Memory Limit: 65536KB  
Submit Statistic Discuss  
Problem Description

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

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

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

abc,,de,g,,f,,,  
Example Output

3  
Hint

Author

xam

#include <iostream>
    #include <cstdio>
    #include <cstring>
    using namespace std;
    
    
    const int MAX = 55;
    
    typedef struct node
    {
        char data;
        struct node *cl, *cr;
    } tree, *ptree;
    
    char str[MAX];
    int i;
    void gettreepre(ptree &root)
    {
        char ch;
        ch = str[i++];
        if (ch == ',')
        {
            root = NULL;
        }
        else
        {
            root = new tree;
            root->data = ch;
            gettreepre(root->cl);
            gettreepre(root->cr);
        }
    }
    int getyezi(ptree root)
    {
        if (root == NULL)
            return 0;
        int ct = 0;
        if (root->cl == NULL && root->cr == NULL)
            ct = 1;
        int ctl = getyezi(root->cl);
        int ctr = getyezi(root->cr);
        return ct + ctl + ctr;
    }
    int main()
    {
        while (cin >> str)
        {
            i = 0;
            ptree root = NULL;
            gettreepre(root);
            int ct = getyezi(root);
            cout << ct << endl;
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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