973: 统计利用先序遍历创建的二叉树叶结点的个数

题目描述
利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建,否则创建该结点。最后再统计创建完成的二叉树叶结点的个数。需要注意输入数据序列中的”#“字符和非”#"字符的序列及个数关系,这会最终决定创建的二叉树的形态。

输入
接受键盘输入的由大写英文字符和"#"字符构成的一个字符串(用于创建对应的二叉树)。

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

样例输入

A##
ABC####
AB##C##
ABCD###EF##G###
A##B##
#A

样例输出
0
1
1
2
3
1
0

#include
#include
typedef struct node
{
    char data;
    struct node *lchild;
    struct node *rchild;
}BTnode;
int j,number;//全局变量
char str[100];//全局变量
BTnode* Create()
{
    BTnode*b;
    char ch=str[j++];
    if(ch=='#')//如果是#好,则置为空节点
    {
        b=NULL;
    }else
    {
        b=(BTnode*)malloc(sizeof(BTnode));
        b->data=ch;
        b->lchild=Create();
         //往左子树创建结点
        b->rchild=Create();
         //往右子树创建结点
    }
    return b;
}
void leafnumber(BTnode*b)
{
    if(b==NULL) return ;
    if(b->lchild==NULL&&b->rchild==NULL)
    {
        number++;
        return ;
    }
    leafnumber(b->lchild);
    leafnumber(b->rchild);
}
int main()
{
    while(scanf("%s",str)!=EOF)
    {
        BTnode *root=Create();
        j=0;
        number=0;
        leafnumber(root);
        printf("%d",number);
        //在这里输出换行反而会提示输出格式错误
    }
}

你可能感兴趣的:(西南科技大学,数据结构作业(前半期),二叉树,算法,数据结构)