SDUT 3341 数据结构实验之二叉树二:遍历二叉树
2024-10-21 18:33:23
数据结构实验之二叉树二:遍历二叉树
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。
Input
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。
Output
每组输入数据对应输出2行:
第1行输出中序遍历序列;
第2行输出后序遍历序列。
Example Input
abc,,de,g,,f,,,
Example Output
cbegdfa
cgefdba 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;
} void mout(Tree *r)
{
if(r==NULL)
return ;
mout(r->lt);
printf("%c",r->c);
mout(r->rt);
} void hout(Tree *r)
{
if(r==NULL)
return ;
hout(r->lt);
hout(r->rt);
printf("%c",r->c);
} int main()
{
Tree *root;
char xx[],*p;
while(scanf("%s",xx)!=EOF)
{
p=xx;
root=creat(p);
mout(root);
printf("\n");
hout(root);
printf("\n");
}
return ;
} /***************************************************
User name: ***
Result: Accepted
Take time: 0ms
Take Memory: 156KB
Submit time: 2016-11-03 17:44:34
****************************************************/
最新文章
- Git远程操作详解
- mysql入门安装遇到问题_2016-10-28
- 必须使用";角色管理工具";安装或配置microsoft.net framework 3.5
- 一个NULL引发的血案
- 成员变量的隐藏,方法的覆盖,super关键字
- <;a href=";javascript:void(0);"; id=&#39;test&#39; onclick=";javascript:alert(&#39;即将上线,敬请期待!&#39;);";>;<;em class=";rmwd";>;<;/em>;征稿平台<;/a>;
- 一行代码实现iOS序列化与反序列化(runtime)
- hdu1281结题报告
- 通过 Jersey Http请求头,Http响应头,客户端 API 调用 REST 风格的 Web 服务
- Java基础---集合
- 大数据Hadoop学习之搭建hadoop平台(2.2)
- CSS3特性
- QT Designer基础——登录界面设计基础版2
- Windows 命令行
- 【blog】谷歌浏览器如何设置编码
- Keepalived原理与实战精讲
- Codeforces757E.Bash Plays With Functions(积性函数 DP)
- IE8 CSS hack
- Android Studio将项目打包成apk
- D. Dasha and Chess(交互题)
热门文章
- Codeforces Round #276 (Div. 2)D - Maximum Value(筛法)
- NOIp2018集训test-10-24(am&;pm)
- Node中没搞明白require和import,你会被坑的很惨
- DWZ富客户端HTML框架
- mysql下this is incompatible with sql_mode=only_full_group_by解决方案
- flask之flask_socketio
- HTML5两个打包工具
- mina在spring中的配置多个端口
- C++模板的一些巧妙功能
- iphone配置实用工具iPhone Configuration Utility