復原二叉樹

小明在做資料結構的作業，其中一題是給你一棵二叉樹的前序遍歷和中序遍歷結果，要求你寫出這棵二叉樹的後序遍歷結果。

input

輸入包含多組測試資料。每組輸入包含兩個字串，分別表示二叉樹的前序遍歷和中序遍歷結果。

每個字串由不重複的大寫字母組成。

對於每組輸入，輸出對應的二叉樹的後續遍歷結果。

dbacegf abcdefg

bcad cbad

acbfged

cdab

#include

using namespace std;
const
int maxn=
100005
;int tot,root,n,l;
char a[maxn]
,b[maxn]
;struct tree_node
t[maxn]
;int
dfs(
int l,
int r,
int beg)}}
}string ans;
voidgo(
int x)
intmain()
}

復原二叉樹

小明在做資料結構的作業，其中一題是給你一棵二叉樹的前序遍歷和中序遍歷結果，要求你寫出這棵二叉樹的後序遍歷結果。輸入包含多組測試資料。每組輸入包含兩個字串，分別表示二叉樹的前序遍歷和中序遍歷結果。每個字串由不重複的大寫字母組成。對於每組輸入，輸出對應的二叉樹的後續遍歷結果。dbacegf abcdef...

問題 A 復原二叉樹

小明在做資料結構的作業，其中一題是給你一棵二叉樹的前序遍歷和中序遍歷結果，要求你寫出這棵二叉樹的後序遍歷結果。輸入包含多組測試資料。每組輸入包含兩個字串，分別表示二叉樹的前序遍歷和中序遍歷結果。每個字串由不重複的大寫字母組成。對於每組輸入，輸出對應的二叉樹的後續遍歷結果。dbacegf abcdef...

二叉樹 二叉樹

題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...