NYOJ-题目221 Tree

布满荆棘的人生 2022-08-25 05:29 159阅读 0赞

[NYOJ-221 Tree][]

[view source][]

`01.` ``

`02.` `#include "iostream"`

`03.` `#include "cstdio"`

`04.` `#include "cstdlib"`

`05.` `#include "cstring"`

`06.` ``

`07.` `using` `namespace``std;`

`08.` ``

`09.` `typedef` `struct` `TreeNode`

`10.` `{`

`11.` `` `char` `e;`

`12.` `` `struct` `TreeNode * lchild, *rchild;`

`13.` `}TreeNode,*Tree;`

`14.`

`23.` `void` `SwitchPost(``char` `* In,` `char` `* Pre,` `int` `len)`

`24.` `{`

`25.` `` `if``(len == 0)` `return``;`

`26.` `` `char` `r = Pre[0];`

`27.` `` `int` `root = 0;`

`28.` `` `for``(;root`

`29.` `` `{`

`30.` `` `if``(In[root] == Pre[0] )` `break``;`

`31.` `` `}`

`32.` `` `SwitchPost(In,Pre+1,root);`

`33.` `` `SwitchPost(In+root+1, Pre+root+1, len-root-1);`

`34.` `` `printf``(``"%c"``,r);`

`35.` `` `return``;`

`36.` `}`

`37.` `int` `main()`

`38.` `{`

`39.` `` `char` `In[27],Pre[27];`

`40.` `` `while``(``scanf``(``"%s%s"``,Pre,In)!=EOF)`

`41.` `` `{`

`42.` `` `//puts(Pre);puts(In);`

`43.` `` `int` `len =` `strlen``(Pre);`

`44.` `` `char` `*I = In;`

`45.` `` `char` `*P = Pre;`

`46.` `` `//puts(Pre);puts(In);cout<<"len="<<len<<endl;`

`47.` `` `SwitchPost(In,Pre,len);`

`48.` `` `printf``(``"\n"``);`

`49.` `` `}`

`50.` `` `return` `0;`

`51.` `}`

[NYOJ-221 Tree]: http://acm.nyist.net/JudgeOnline/problem.php?pid=221
[view source]: http://acm.nyist.net/JudgeOnline/code.php?runid=480027#viewSource

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关 nyoj 题目6 喷水装置（贪心）

喷水装置（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷

蔚落/ 2024年02月18日 16:34/ 0 赞/ 27 阅读

相关 NYOJ 题目854 留恋

![20131026230005640][] include<stdio.h> include<string.h> int col[10005],

「爱情、让人受尽委屈。」/ 2022年09月17日 14:29/ 0 赞/ 146 阅读

相关 nyoj 897 数学题目 (找规律)

进饮料时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述 Eric开了一家饮料店，一天他进货的的时候发现有一种饮料在进行一个促

偏执的太偏执、/ 2022年08月25日 09:14/ 0 赞/ 203 阅读

相关 NYOJ-题目27 水池数目

[http://acm.nyist.net/JudgeOnline/problem.php?pid=27][http_acm.nyist.net_JudgeOnline_pro

青旅半醒/ 2022年08月25日 05:29/ 0 赞/ 142 阅读

相关 NYOJ-题目221 Tree

[NYOJ-221 Tree][] [view source][] `01.` `` `02.` `include "iostream"` `03.` `i

布满荆棘的人生/ 2022年08月25日 05:29/ 0 赞/ 160 阅读

相关独木舟上的旅行--nyoj题目71

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木

叁歲伎倆/ 2022年08月04日 08:56/ 0 赞/ 119 阅读

相关过河问题--nyoj题目47

过河问题时间限制： 1000 ms | 内存限制：65535 KB 难度： 5 描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的

╰半橙微兮°/ 2022年08月04日 08:56/ 0 赞/ 186 阅读

相关会场安排问题--nyoj题目14

会场安排问题时间限制： 3000 ms | 内存限制：65535 KB 难度： 4 描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要

短命女/ 2022年08月04日 08:56/ 0 赞/ 200 阅读

相关寻找最大数--nyoj题目448

寻找最大数时间限制： 1000 ms | 内存限制：65535 KB 难度： 2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，

小咪咪/ 2022年08月04日 08:56/ 0 赞/ 164 阅读

相关喷水装置（一）--nyoj题目6

喷水装置（一）时间限制： 3000 ms | 内存限制：65535 KB 难度： 3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每

怼烎@/ 2022年08月04日 08:56/ 0 赞/ 150 阅读