求先序排列（二叉樹已知中序和後序，求先序）

時間限制: 1 sec 記憶體限制: 125 mb

提交: 90 解決: 73

給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=8）。

每個測試檔案只包含一組測試資料，每組輸入包含兩行，第一行輸入乙個字串表示二叉樹的中序排列，第二行輸入乙個字串表示二叉樹的後序排列。

對於每組輸入資料，輸出二叉樹的先序排列。

badc

bdca

abcd

#include#include
using
namespace
std;
string
s1,s2;
void print(int l1,int r1,int l2,int
r2) }
//cout<<"k "l1)
if(r1>k+1
) 
} int
main()

[提交][狀態][edit] [testdata]

在做資料結構面試題的時候我們會經常發現有關二叉樹的題目總是這樣的栗子已知某二叉樹先序為中序為求後序已知某二叉樹中序為後序為求先序需要注意的是我們只能夠通過已知先序中序求後序或已知中序後序求先序，而不能夠已知先序和後序求中序下面總結一下兩種題的做法首先回顧知識點第一種已知乙個...

樹的三種遍歷方式的遍歷順序先序遍歷根左子樹右子樹特點第乙個元素為根中序遍歷左子樹根右子樹特點根的兩邊分別為左子樹和右子樹後序遍歷左子樹右子樹根特點最後乙個元素為根有如下圖的二叉樹其先序中序後序遍歷分別為 dbacegf abcdefg acbfged。1 ...

從處一已知前序中序遍歷，求後序遍歷例前序遍歷 gdafemhz 中序遍歷 adefghmz 畫樹求法第一步，根據前序遍歷的特點，我們知道根結點為g 第二步，觀察中序遍歷adefghmz。其中root節點g左側的adef必然是root的左子樹，g右側的hmz必然是root的右子樹。第三步，...