NYOJ-题目221 Tree

布满荆棘的人生 2022-08-25 05:29 150阅读 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 条评论，150人围观）

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

相关阅读

相关 NYOJ 题目854 留恋

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

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

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

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

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

相关 NYOJ-题目27 水池数目

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

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

相关 NYOJ-题目221 Tree

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

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

相关变态最大值--nyoj题目811

变态最大值时间限制： 1000 ms | 内存限制：65535 KB 难度： 1 描述 Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这

雨点打透心脏的1/2处/ 2022年08月04日 08:57/ 0 赞/ 166 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 leetcode221

int maximalSquare(vector<vector<char>>& matrix) { int height=matrix.size

小鱼儿/ 2021年12月19日 04:11/ 0 赞/ 210 阅读