SDUT 3342 数据结构实验之二叉树三:统计叶子数
2024-08-29 16:08:34
数据结构实验之二叉树三:统计叶子数
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。
Input
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。
Output
输出二叉树的叶子结点个数。
Example Input
abc,,de,g,,f,,,
Example Output
3
DQE:
水题一道。
#include <iostream>
#include <cstdio> using namespace std; struct Tree
{
char c;
Tree *lt,*rt;
}; Tree *creat(char *&xx)
{
if(*xx=='\0')
return NULL;
if(*xx==',')
{
xx++;
return NULL;
}
Tree *r=new Tree;
r->c=*xx++;
r->lt=creat(xx);
r->rt=creat(xx);
return r;
} int visit(Tree *r)
{
if(r==NULL)
return ;
if(r->lt==NULL&&r->rt==NULL)
return ;
return visit(r->lt)+visit(r->rt);
} int main()
{
Tree *root;
char xx[],*p;
while(scanf("%s",xx)!=EOF)
{
p=xx;
root=creat(p);
printf("%d\n",visit(root));
}
return ;
} /***************************************************
User name: ***
Result: Accepted
Take time: 0ms
Take Memory: 160KB
Submit time: 2016-11-03 18:21:59
****************************************************/
最新文章
- eclipse常见问题
- 超简单的JNI——NDK开发教程
- 润乾报表之制作List列表
- 七、Android学习第六天——SQLite与文件下载(转)
- (一)GATT Profile和GAP 简介(目前所有的BLE应用都基于GATT,所以也要了解是怎么一回事)-转发
- 【原】iOS学习40网络之数据安全
- 后勤数据源增量队列Delta Queue(RSA7)中的增量更新区Delta Update、增量重复区Delta Repetition
- PyPy 2.1 正式版发布
- webbreswer 转成ie11
- C#中的socket编程方法
- UNIX环境高级编程---标准I/O库
- js 高阶函数 map reduce
- pyhon MySQLdb查询出来的数据设置为字典类型
- RobotFramework自动化测试框架的基础关键字(四)
- jQuery中的prop()和attr()的区别
- Mxd文档更新比例尺
- 团队-爬取豆瓣电影TOP250-开发环境搭建过程
- 转:总结const、readonly、static三者的区别
- 《Excel效率手册:早做完,不加班》
- Flash Actionscript AS3 渐变透明 mask遮罩