復原二叉樹

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

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

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

dbacegf abcdefg

bcad cbad

acbfged

cdab

用substr（）做。

#include

using
namespace std;
struct node
;node *
creat
(string a,string b)
return root;
}void
postorder
(node *root)
intmain()
}

#include

using
namespace std;
struct node
;string pre,in;
node *
create
(int prel,
int prer,
int inl,
int inr)
void
postorder
(node *root)
postorder
(root-
>lchild)
;postorder
(root-
>rchild)
;printf
("%c"
,root-
>data);}
intmain()
return0;
}

復原二叉樹

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

問題 A 復原二叉樹

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

二叉樹 二叉樹

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