sdutacm-数据结构实验之二叉树三:统计叶子数
来源:互联网 发布:飓云网络wifi登录界面 编辑:程序博客网 时间:2024/05/21 17:19
数据结构实验之二叉树三:统计叶子数
TimeLimit: 1000MS Memory Limit: 65536KB
SubmitStatistic
Problem Description
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。
Input
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。
Output
输出二叉树的叶子结点个数。
Example Input
abc,,de,g,,f,,,
Example Output
3
Hint
Author
xam
#include<string.h>#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node*l; struct node*r;}tree;tree *creat(char *&ss){ if(*ss==',') { ss++; return NULL; } tree*p; p = (tree*)malloc(sizeof(tree)); p->data = *ss++; p->l = creat(ss); p->r = creat(ss); return p;}void lastout(tree*p){ if(p) { lastout(p->l); lastout(p->r); printf("%c",p->data); }}void inout (tree*p){ if(p) { inout(p->l); printf("%c",p->data); inout(p->r); }}int num;void sumyz(tree*p){ if(p) { if(p->l==NULL&&p->r==NULL) { num++; } sumyz(p->l); sumyz(p->r); }}int main(){ char ss[51],*p; while(~scanf("%s",ss)) { p = ss; tree*root; root = creat(p); /*inout(root); printf("\n"); lastout(root); printf("\n");*/ num = 0; sumyz(root); printf("%d\n",num); }}/***************************************************User name: jk160505徐红博Result: AcceptedTake time: 0msTake Memory: 108KBSubmit time: 2017-02-07 11:10:03****************************************************/
0 0
- sdutacm-数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 渡汉江
- 日省吾身
- 28.程序管理(ps,top)
- 禅道安装
- 关于MongoDB的一点总结
- sdutacm-数据结构实验之二叉树三:统计叶子数
- 001女生节推送
- javaScript在html中使用
- 轻松将一个Fragment转变成Activity
- sdutacm-数据结构实验之二叉树四:还原二叉树
- hibernate笔记
- 使用Spring Boot开发Web项目(二)之添加HTTPS支持
- cadence 修炼开始-学习笔记
- 排序--快速排序学习