SDUT-3346_数据结构实验之二叉树七:叶子问题
2024-10-08 03:02:37
数据结构实验之二叉树七:叶子问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。
Input
输入数据有多行,每一行是一个长度小于50个字符的字符串。
Output
按从上到下从左到右的顺序输出二叉树的叶子结点。
Sample Input
abd,,eg,,,cf,,,
xnl,,i,,u,,
Sample Output
dfg
uli
题解:建立二叉树然后找叶子,注意叶子是从“上到下从左到右的顺序”输出,即层序遍历
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct tree
{
char data;
struct tree *l,*r;
}tree;
int i;
char s[55];
tree *newtree()
{
tree *t;
t = (tree*)malloc(sizeof(tree));
t->l = t->r = NULL;
return t;
}
tree *creat()/*根据所给先序遍历建立二叉树*/
{
tree *t = newtree();
if(s[i++]==',')
return NULL;
t->data = s[i-1];
t->l = creat();
t->r = creat();
return t;
}
/*用数组模拟队列进行二叉树的层序遍历找叶子*/
void get_num(tree *t)
{
tree *q[55],*t1;
int front,base;
front = base = 0;
if(t)
{
q[base++] = t;
}
while(front!=base)
{
t1 = q[front++];
if(t1->l==NULL&&t1->r==NULL)
{
printf("%c",t1->data);
continue;
}
if(t1->l)
q[base++] = t1->l;
if(t1->r)
q[base++] = t1->r;
}
}
int main()
{
tree *t;
while(scanf("%s",s)!=EOF)
{
i = 0;
t = newtree();
t = creat();
get_num(t);
printf("\n");
}
return 0;
}
最新文章
- dubbox升级spring到4.x及添加log4j2支持
- SpringMvc静态资源加载出错
- springmvc配置servlet的拦截形式/*和/的区别
- 动态主机配置协议(DHCP)如何启动和关闭
- android自定义RadioGroup实现可以添加多种布局
- 获取经过跳转后的url地址
- IntelliJ IDEA 开发前的设置
- jquery mobile最棘手的一个问题
- 好用的编辑框布局控件TdxLayoutControl
- 【转】MyBatis学习总结(七)——Mybatis缓存
- SqlServer数据库设计,纠结的问题,有胆你就来!
- OpenSSL命令---rsa
- HDU 3923 Invoker 【裸Polya 定理】
- [连载]Java程序设计(04)---任务驱动的方法:工资结算系统
- linux内核skb操作
- java 对象转型
- Linq 延迟加载
- Prometheus 企业微信报警/inhibit抑制 /静默(二)
- setInterval动态时间处理
- springcloud采坑--Zuul上传文件报java.nio.charset.IllegalCharsetNameException: UTF-8;boundary=sqgzzmMxl1UPdIp0IAYnQgUIAr9yNewVAzKIX
热门文章
- Spring配置xml自动提示——转载https://blog.csdn.net/sinat_18474835/article/details/79370629
- 用localStorage在页面间传值
- 使用yarn代替npm
- 使用Jedis操作Redis-使用Java语言在客户端操作---对Sorted-Sets的操作
- java学习补全 1
- 2019.8.10 NOIP模拟测试16 反思总结【基本更新完毕忽视咕咕咕】
- 1、jxl导入/导出excel案例,黏贴即可运行
- linux实时系统监控工具mpstat
- P1561 [USACO12JAN]爬山Mountain Climbing
- 跟我一起做一个vue的小项目(一)