歡迎您來到Tanky Woo的博客：
我們的【C++奮斗樂園】
C++/算法網(wǎng)站：www.cpply.com
C++/算法論壇：www.cppleyuan.com
QQ群：①群：19333724 ②群：23840480 ③群：17314377 ④群:23829384
很經(jīng)典的遞歸！
把握前序，中序，后序的特點(diǎn)。
前序的第一個(gè)元素是樹的根，在相應(yīng)中序中根以左是左子樹，根以右是右子樹。
注意考慮 n == 1和 n == 0 的情況。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
// POJ 2255 Tree Recovery
// Tanky Woo
// Memory: 180K Time: 0MS
// Language: C++ Result: Accepted
#include <iostream>
#include <string>
using namespace std;
//定義前序，中序，后序序列
string preord, inord, postord;
void find_postord(string preord, string inord);
// Blog:www.wutianqi.com
int main()
{
while(cin >> preord >> inord)
{
find_postord(preord, inord);
cout << endl;
}
return 0;
}
//找到ch在inord中的位置，未找到返回-1
int find_root(string inord, char ch)
{
int i;
for(i = 0; [...]
文章來源:
http://www.wutianqi.com/?p=285
posted on 2010-07-08 18:27
Tanky Woo 閱讀(142)
評(píng)論(0) 編輯 收藏 引用