利用二叉樹中序及後序遍歷確定該二叉樹的先序序列
1000(ms)
10000(kb)
3046 / 6121
已知二叉樹的中序和先序遍歷可以唯一確定後序遍歷、已知中序和後序遍歷可以唯一確定先序遍歷，但已知先序和後序，卻不一定能唯一確定中序遍歷。現要求根據輸入的中序遍歷結果及後序遍歷結果，要求輸出其先序遍歷結果。
輸入
第一行為中序序列輸出第二行為後續序列
輸出為遍歷二叉樹得到的先序序列樣例輸入
bfdaegc樣例輸出fdbgeca
abdfceg
#include#include#include#includeusing namespace std;
typedef struct nodebinarytree;
void init(binarytree*& head)
binarytree* createtree(char *mid ,char *en,int n)
void print(binarytree* head)
}int main()
利用二叉樹中序及後序遍歷確定該二叉樹的先序序列
已知二叉樹的中序和先序遍歷可以唯一確定後序遍歷 已知中序和後序遍歷可以唯一確定先序遍歷，但已知先序和後序，卻不一定能唯一確定中序遍歷。現要求根據輸入的中序遍歷結果及後序遍歷結果，要求輸出其先序遍歷結果。輸入第一行為中序序列 第二行為後續序列輸出輸出為遍歷二叉樹得到的先序序列 樣例輸入bfdaegc ...
利用二叉樹中序及後序遍歷確定該二叉樹的先序序列
已知二叉樹的中序和先序遍歷可以唯一確定後序遍歷 已知中序和後序遍歷可以唯一確定先序遍歷，但已知先序和後序，卻不一定能唯一確定中序遍歷。現要求根據輸入的中序遍歷結果及後序遍歷結果，要求輸出其先序遍歷結果。輸入第一行為中序序列 第二行為後續序列輸出輸出為遍歷二叉樹得到的先序序列 樣例輸入bfdaegcf...
利用二叉樹中序及先序遍歷確定該二叉樹的後序序列
已知二叉樹的中序和先序遍歷可以唯一確定後序遍歷 已知中序和後序遍歷可以唯一確定先序遍歷，但已知先序和後序，卻不一定能唯一確定中序遍歷。現要求根據輸入的中序遍歷結果及先序遍歷結果，要求輸出其後序遍歷結果。輸入輸入資料佔2行，其中第一行表示中序遍歷結果，第二行為先序遍歷結果。輸出對測試資料，輸出後序遍歷...