time limit: 1 sec memory limit: 32 mb
小明在做資料結構的作業，其中一題是給你一棵二叉樹的前序遍歷和中序遍歷結果，要求你寫出這棵二叉樹的後序遍歷結果。
輸入包含多組測試資料。每組輸入包含兩個字串，分別表示二叉樹的前序遍歷和中序遍歷結果。每個字串由不重複的大寫字母組成。
對於每組輸入，輸出對應的二叉樹的後續遍歷結果。
dbacegf abcdefg
bcad cbad
acbfged
cdab
#include #include #include #include using namespace std;
string a,b;
int n;
struct node
;//在b中尋找非葉子結點位置
int search(char x,string b,int n)
//後序遍歷
void postorder(node *t)
postorder(t->ch[0]);
postorder(t->ch[1]);
printf("%c",t->val);
}int main()
{ //freopen("in.txt","r",stdin);
while(cin>>a>>b)
{n=a.size();
node *root=restore(a,b,n);
postorder(root);
cout<
復原二叉樹
小明在做資料結構的作業，其中一題是給你一棵二叉樹的前序遍歷和中序遍歷結果，要求你寫出這棵二叉樹的後序遍歷結果。input 輸入包含多組測試資料。每組輸入包含兩個字串，分別表示二叉樹的前序遍歷和中序遍歷結果。每個字串由不重複的大寫字母組成。output 對於每組輸入，輸出對應的二叉樹的後續遍歷結果。s...
復原二叉樹
小明在做資料結構的作業，其中一題是給你一棵二叉樹的前序遍歷和中序遍歷結果，要求你寫出這棵二叉樹的後序遍歷結果。輸入包含多組測試資料。每組輸入包含兩個字串，分別表示二叉樹的前序遍歷和中序遍歷結果。每個字串由不重複的大寫字母組成。對於每組輸入，輸出對應的二叉樹的後續遍歷結果。dbacegf abcdef...
資料結構 二叉樹基礎
資料結構真心不是蓋的啊！現在覺得為什麼公司面試和筆試，1 3的重點都處在這上面。真行不容易啊，並且很容易檢測出乙個人的實力到底如何。不要把二叉樹想的很複雜，其實就是鍊錶的公升級版 畢竟學渣，認識的太膚淺了，沒事，反正是寫給自己看的 汗 二叉樹的鏈式儲存結構 既然是鏈式，那麼無非就是使用鍊錶的形式進行...