数据结构实验之二叉树三:统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description
来源:互联网 发布:js视频弹窗代码 编辑:程序博客网 时间:2024/06/15 01:58
数据结构实验之二叉树三:统计叶子数
Time Limit: 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<stdio.h>#include<stdlib.h>#include<string.h>typedef struct node{ char data; struct node *lc, *rc;}*Tree;void zhongxu(Tree T);void creat(Tree &T);char a[55];int i, sum;int main(){ Tree T; while(~scanf("%s", a)) { i = -1; sum = 0; creat(T); zhongxu(T); printf("%d\n", sum); } return 0;}void creat (Tree &T){ char c; c = a[++i]; if(c == ',') T = NULL; else { T = (Tree)malloc(sizeof(struct node)); T->data = c; creat(T->lc); creat(T->rc); }}void zhongxu(Tree T){ if(T) { if(T->lc == NULL && T->rc == NULL) sum++; zhongxu(T->lc); zhongxu(T->rc); }}
阅读全文
0 0
- 数据结构实验之二叉树三:统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description
- 数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 冒泡排序和
- 数据结构实验之二叉树一:树的同构数据结构实验之二叉树一:树的同构 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem D
- 1-1 欢迎来的C++世界 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 通
- 树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descrip
- 算符优先系列之(一)Firstvt和Lastvt集 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descri
- 数据结构实验之查找一:二叉排序树 Time Limit: 400MS Memory Limit: 65536KB
- 【基础试题】蛇形矩阵 Time Limit:1000MS Memory Limit:65536K Total Submit:252 Accepted:118 Description 蛇形矩
- 【基础试题】约瑟夫环问题 Time Limit:1000MS Memory Limit:65536K Total Submit:426 Accepted:283 Description 有
- 【基础试题】排序(初级) Time Limit:1000MS Memory Limit:65536K Total Submit:1510 Accepted:672 Description
- 【基础试题】百钱买百鸡 Time Limit:1000MS Memory Limit:65536K Total Submit:1501 Accepted:441 Description 一
- 【基础试题】输出如下图形 Time Limit:1000MS Memory Limit:65536K Total Submit:604 Accepted:384 Description 输
- 【基础试题】验证哥德巴赫猜想 Time Limit:1000MS Memory Limit:65536K Total Submit:566 Accepted:267 Description
- 【基础试题】数组元素的操作 Time Limit:1000MS Memory Limit:65536K Total Submit:441 Accepted:225 Description
- 【基础试题】兔子繁殖问题 Time Limit:1000MS Memory Limit:65536K Total Submit:674 Accepted:263 Description 有
- SDUTACM Anohana: The Flower We Saw That Day Time Limit: 1000MS Memory Limit: 65536KB
- 【基础试题】求m与n之间的素数 Time Limit:1000MS Memory Limit:65536K Total Submit:1836 Accepted:572 Description
- C - 字符串统计 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
- VL09增强-冲销校验
- mke2fs missing mtab file problem
- 浅读Tomcat源码(四)---session、servletContext、listener浅析
- 设计模式之工厂模式
- 一个ViewController对应多个Xib
- 数据结构实验之二叉树三:统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description
- Mongoose 操作MongoDB
- Let the Balloon Rise
- Spring MVC 自定义视图
- Python中CSV文件获取—全球各国国内生产总值
- 2017年第三十七届国际名家具(东莞)展览会会刊(参展商名录)
- 开源神器,无需一行代码就能搞定机器学习,不会数学也能上手
- SQL2005备份如何在SQL2000上还原
- 特征工程2