SDUT OJ 数据结构实验之二叉树五:层序遍历
2024-10-09 14:34:41
数据结构实验之二叉树五:层序遍历
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。
Input
输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个长度小于50个字符的字符串。
Output
输出二叉树的层次遍历序列。
Sample Input
2
abd,,eg,,,cf,,,
xnl,,i,,u,,
Sample Output
abcdefg
xnuli
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
char c;
struct node *lt, *rt;
};
char s[100];
int i;
struct node *creat()
{
struct node *root;
root=(struct node *)malloc(sizeof(struct node));
if(s[i]==',') {i++;
return NULL;
}
else{
root->c=s[i++];
root->lt=creat();
root->rt=creat();
}
return root;
}
void ceng(struct node *root)
{
int out=0, in=0;
struct node *p[100];
p[in++]=root;
while(out<in)
{
if(p[out]){
printf("%c",p[out]->c);
p[in++]=p[out]->lt;
p[in++]=p[out]->rt;
}
out++;
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
i=0;
scanf("%s",s);
struct node *root;
root=creat();
ceng(root);
printf("\n");
}
return 0;
}
最新文章
- BZOJ 1001: [BeiJing2006]狼抓兔子
- 时间js转换方法Date(";149...";) 转成 2016-7-12 21:23:34 009
- 搭建hexo博客
- [51单片机] SPI nRF24L01无线 [可以放在2个单片机里实现通信]
- java中反射机制通过字节码文件对象获取字段和函数的方法
- UVa 10120 - Gift?!
- 1. Netty解决Tcp粘包拆包
- Xshell5最新版激活
- Dede 查询附加表
- ASP.NET 获取IP信息等探针
- Facebook有两名重要经理离职 有一位将加入阿里
- 盘点:#AzureChat - 虚拟机和自动伸缩
- OpenRisc-35-基于orpsoc,eCos的sd card controller的测试实验
- C# NPOI 日期格式
- TI 多模雷达1843毫米波雷达做自动泊车(用了8个雷达)
- blast及其格式输出简介
- Linux中的mysql指令
- 关于解决idea 输入法不跟随问题
- c# 调用c++dll二次总结
- SCTF 2014 pwn题目分析