九度OJ 1078 二叉樹遍歷

題目描述：

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

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

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

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

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

樣例輸入：

abc

bacfdxeag
xdefag

樣例輸出：

bca

xedgaf

重建二叉樹

/** main.c

* * created on: 2023年1月27日

* author: shaobo

*/#include #include void to_post(char pre, char in, char post, int len){

int i;

if (len <= 0)

return;

for (i=0; i

九度OJ 1078 二叉樹遍歷

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

九度OJ 1078 二叉樹遍歷

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

重點 九度OJ 1078 二叉樹遍歷

本題涉及到二叉樹的建立 根據二叉樹的前序和後序重建二叉樹，後序遍歷二叉樹，是二叉樹的基本綜合題，這個題也是之前學習資料結構一直沒碰的題目，一定要重點複習，吃透了。題目描述 輸入 兩個字串，其長度n均小於等於26。第一行為前序遍歷，第二行為中序遍歷。二叉樹中的結點名稱以大寫字母表示 a，b，c.最多2...