OJ 1078 二叉樹遍歷

#include #include #include using namespace std;

typedef struct bnodebnode;
bnode* rebuild(string pre,string in)
void posttree(bnode* t)
}void func()
{ string pre;
string in;
while(cin>>pre>>in)
{bnode* root=rebuild(pre,in);
posttree(root);
cout<題目描述：
輸入：兩個字串，其長度n均小於等於26。
第一行為前序遍歷，第二行為中序遍歷。
二叉樹中的結點名稱以大寫字母表示：a，b，c....最多26個結點。
輸出：輸入樣例可能有多組，對於每組測試樣例，
輸出一行，為後序遍歷的字串。
樣例輸入：abc
bacfdxeag
xdefag

樣例輸出：

bca

xedgaf

九度OJ 1078 二叉樹遍歷

題目描述 輸入 兩個字串，其長度n均小於等於26。第一行為前序遍歷，第二行為中序遍歷。二叉樹中的結點名稱以大寫字母表示 a，b，c.最多26個結點。輸出 輸入樣例可能有多組，對於每組測試樣例，輸出一行，為後序遍歷的字串。樣例輸入 abc bacfdxeag xdefag 樣例輸出 bca xedga...

九度OJ 1078 二叉樹遍歷

據機試指南說本題包括了建樹 遍歷 還原等多個考點，幾乎涉及機試二叉樹所有考點。所以吃透此題就好棒棒。寫完此題後與機試指南上一對照，應該說兩種方法在大體思路上別無二致。區別在於機試指南採用了具體的二叉樹結構，而我的 使用了乙個二維陣列來儲存二叉樹的游標，並沒有定義具體的二叉樹結構體，這是出於節省時空的...

九度OJ 1078 二叉樹遍歷

題目描述 輸入 兩個字串，其長度n均小於等於26。第一行為前序遍歷，第二行為中序遍歷。二叉樹中的結點名稱以大寫字母表示 a，b，c.最多26個結點。輸出 輸入樣例可能有多組，對於每組測試樣例，輸出一行，為後序遍歷的字串。樣例輸入 abc bacfdxeag xdefag 樣例輸出 bca xedga...