sdut oj 数据结构实验之二叉树三：统计叶子数（建树时计数） by kirie

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

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

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

Sample
Input

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

Output

3

C++

/*
time : 2021年6月24日23:37:36
result : accept
author : kirie
tips : null
*/
#include <iostream>
#include <cstring>
#include <queue>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int N = 107;
char str[N];
int cnt;
int Leaf_num;
typedef struct TreeNode{
    char val;
    struct TreeNode* LChild;
    struct TreeNode* RChild;
}Node;

Node* CreateTree(){
    char t;
    t = str[cnt++];
    if(t == ',')
        return NULL;
    else {
        Node* root = new Node;
        root->val = t;
        root->LChild = CreateTree();
        root->RChild = CreateTree();
        if(root->LChild == NULL && root->RChild == NULL){
            Leaf_num ++;
        }
        return root;
    }
}

int main()
{
    while(scanf("%s",str)!=EOF){
        cnt = 0;
        Leaf_num = 0;
        Node* root = new Node;
        root = CreateTree();
        cout<<Leaf_num<<endl;
    }
    return 0;
}