SDUT OJ数据结构实验之二叉树三:统计叶子数
来源:互联网 发布:windows hadoop 2.7.0 编辑:程序博客网 时间:2024/04/28 18:34
数据结构实验之二叉树三:统计叶子数
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>struct node{ char data; struct node *l,*r;};struct node *root;char st[51];int cnt;int count;struct node *creat(){ struct node *root; if(st[cnt++] == ',') root = NULL; else { root = (struct node *)malloc(sizeof(struct node)); root->data = st[cnt-1]; root->l = creat(); root->r = creat(); } return root;}int jiedian(struct node *root){ if(root) { if((root->l==NULL) && (root->r== NULL)) { count++; } jiedian(root->l); jiedian(root->r); } return 0;}int main(){ while(~scanf("%s",st)) { cnt = 0; count = 0; root = creat(); jiedian(root); printf("%d\n",count); } return 0;}
0 0
- SDUT OJ数据结构实验之二叉树三:统计叶子数
- SDUT oj 数据结构实验之二叉树三:统计叶子数
- SDUT 3342 数据结构实验之二叉树三:统计叶子数
- SDUT-3342 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 锁优化-java
- 手机上Menu 按键的初步认识【1】
- 如何免 sudo 使用 docker
- 苹果开发——设置iTunes Connect中的Contracts, Tax, and Banking
- pathmatcher 接口和其子接口
- SDUT OJ数据结构实验之二叉树三:统计叶子数
- Android之混淆代码总结
- 【Java小项目】图片浏览器
- B. Cola (暴力+优化)
- 数组名做函数参数,将a[10]中元素反序
- 匿名内部类的使用技巧
- hdu 4799 LIKE vs CANDLE(树形dp)
- 【AS】Windows环境下Android Studio v1.0安装教程
- Android创建前台运行的Service(不会被系统杀死)