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

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入

输出

示例输入

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

示例输出

3

#include <iostream>
#include <algorithm>
using namespace std;
typedef struct node
{
char data;
struct node *lchild,*rchild;
}node, *tree;
int i,k;
char c[60];
int xiancreat(tree &t);
int leave(tree t);
int main()
{
tree t;
while(cin>>c)
{
i=0;
k=0;
xiancreat(t);
leave(t);
cout<<k<<endl;
}
}
int xiancreat(tree &t)
{
char a=c[i++];
if(a==',')
t=NULL;
else
{
t=(tree)malloc(sizeof(node));
if(!t) exit(0);
t->data=a;
xiancreat(t->lchild);
xiancreat(t->rchild);
}
return 0;
}
int leave(tree t)
{
if(t!=NULL)
{
if(t->lchild==NULL&&t->rchild==NULL)
{
k++;
}
leave(t->lchild);
leave(t->rchild);
}
}