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

最新推荐文章于 2019-01-24 21:44:21 发布

yue_luo_

最新推荐文章于 2019-01-24 21:44:21 发布

阅读量1k

点赞数

分类专栏：树与森林

本文链接：https://blog.csdn.net/yue_luo_/article/details/53333767

版权

树与森林专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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

#include<stdio.h>  
#include<string.h>  
#include<stdlib.h>  
char a[100];  
int l1;  
struct node  
{  
int data;  
struct node *lchild,*rchild;  
};  
struct node *creat()  
{  
struct node  *root;  
char c;  
c=a[l1++];  
if(c==',')  
    return NULL;  
else  
{  
    root=(struct node *)malloc(sizeof(struct node));  
root->data=c;  
root->lchild=creat();  
root->rchild=creat();  

}  
return root;  
}  
int leave(struct node *root)  
{  
if(root==NULL)  
return 0;  
if(root->lchild==NULL&&root->rchild==NULL)  
return 1;  
else  
return leave(root->lchild)+leave(root->rchild);  
}  
int main()  
{  
int i,j,n,m,k,t;  
struct node *root;  
while(scanf("%s",a)!=EOF)  
{  
    l1=0;  
    root=(struct node *)malloc(sizeof(struct node));  
root=creat();  
k=leave(root);  
printf("%d\n",k);  
}  
return 0;  
}