叶子节点个数之递归求法

数据结构实验之二叉树三：统计叶子数
Time Limit: 1000MS Memory limit: 65536K
题目描述
已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。

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

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

示例输入
abc,,de,g,,f,,,
示例输出
3

# include <stdio.h>
# include <stdlib.h>
# include <string.h>
typedef struct node
{
    char data;
    struct node*l,*r;
} Node;
char s[60];
int k,j;
int count;
Node*create_tree();
//void PreOrderVisit(Node*root);
void leaf_count(Node*root);
int main()
{

    while((scanf("%s",s))!=EOF)
    {
        Node*root;
        k = strlen(s);
        j = 0;
        count = 0;
        root = create_tree();
        //PreOrderVisit(root);
        leaf_count(root);
        printf("%d\n",count);
    }
    return 0;
}

Node*create_tree()
{
    Node*p;
    if(s[j] == ',' || j >= k)// j == k 时说明已无字符,s[j]==','说明子树为空
    {
        j++;
        p = NULL;
        return p;
    }
    else
    {
        p = (Node*)malloc(sizeof(Node));
        p->data = s[j++];
        p->l = create_tree();
        p->r = create_tree();
    }
    return p;
}
/*void PreOrderVisit(Node*root)
{
    if(root!=NULL)
    {
        printf("%c",root->data);
        PreOrderVisit(root->l);
        PreOrderVisit(root->r);
    }
    return;
}*/

void leaf_count(Node*root)
{
    if(root!=NULL)
    {
        leaf_count(root->l);
        leaf_count(root->r);
        if(root->l == NULL && root->r == NULL)
        {
            count++;
        }
    }
    return;
}