此題涉及到二叉樹的遍歷以及二叉樹的建立
#include #include using namespace std;
struct node //定義樹的結點
;node tree[50]; //結點陣列
string str1,str2;
void postorder(node *t)
if (t->rchild != null)
cout << t->c;
}int local;
node* creat() //從結點陣列中拿出乙個結點進行初始化後，返回它的位址
node* build(int s1,int e1,int s2,int e2) //建樹函式
if (idx != e2) //若右子樹不為空，遞迴還原右子樹
return ret;
}int main()
return 0;
}
題目1078 二叉樹遍歷
題目描述 輸入 兩個字串，其長度n均小於等於26。第一行為前序遍歷，第二行為中序遍歷。二叉樹中的結點名稱以大寫字母表示 a，b，c.最多26個結點。輸出 輸入樣例可能有多組，對於每組測試樣例，輸出一行，為後序遍歷的字串。樣例輸入 abc bacfdxeag xdefag 樣例輸出 bca xedga...
題目1078 二叉樹遍歷
題目描述 輸入 兩個字串，其長度n均小於等於26。第一行為前序遍歷，第二行為中序遍歷。二叉樹中的結點名稱以大寫字母表示 a，b，c.最多26個結點。輸出 輸入樣例可能有多組，對於每組測試樣例，輸出一行，為後序遍歷的字串。樣例輸入 abc bacfdxeag xdefag 樣例輸出 bca xedga...
Jobdu 題目1078 二叉樹遍歷
題目描述 輸入 兩個字串，其長度n均小於等於26。第一行為前序遍歷，第二行為中序遍歷。二叉樹中的結點名稱以大寫字母表示 a，b，c.最多26個結點。輸出 輸入樣例可能有多組，對於每組測試樣例，輸出一行，為後序遍歷的字串。樣例輸入 abc bacfdxeag xdefag 樣例輸出 bca xedga...