重點 九度OJ 1078 二叉樹遍歷

本題涉及到二叉樹的建立、根據二叉樹的前序和後序重建二叉樹，後序遍歷二叉樹，是二叉樹的基本綜合題，這個題也是之前學習資料結構一直沒碰的題目，一定要重點複習，吃透了。

題目描述：

輸入：

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

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

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

輸出：

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

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

樣例輸入：

abc

bacfdxeag
xdefag

樣例輸出：

bca

xedgaf

**如下：

#include #include struct node tree[50];//使用陣列來分配空間，免去malloc 

char strpre[30];//儲存前序序列 
char strin[30];//儲存中序序列 
int loc;// 陣列元素個數
node * create()
node * build(int s1,int e1,int s2,int e2)
//存在左子樹,遞迴建立左子樹 
if(pos!=s2)
//存在右子樹，則遞迴建立右子樹 
if(pos!=e2)
return ret; }
void postorder(node * root)
int main(int argc, char** argv) 
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...