九度OJ題目1078 二叉樹遍歷

題目描述：

輸入：兩個字串，其長度n均小於等於26。

第一行為前序遍歷，第二行為中序遍歷。

二叉樹中的結點名稱以大寫字母表示：a，b，c....最多26個結點。

輸出：輸入樣例可能有多組，對於每組測試樣例，

輸出一行，為後序遍歷的字串。

樣例輸入：

abc

bacfdxeag
xdefag

樣例輸出：

bca

xedgaf

2023年清華大學計算機研究生機試真題

答疑：

#include #include const int maxn=105;  

char pre[maxn],in[maxn];  
struct node;  
node* create(int prel,int prer,int inl,int inr)  
void postorder(node* root)  
int main()  
return 0;  
}

九度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...