求二叉樹的先序遍歷

2021-06-26 08:12:21 字數 542 閱讀 2914

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

已知一棵二叉樹的中序遍歷和後序遍歷,求二叉樹的先序遍歷

輸入資料有多組,第一行是乙個整數t (t<1000),代表有t組測試資料。每組包括兩個長度小於50 的字串,第乙個字串表示二叉樹的中序遍歷序列,第二個字串表示二叉樹的後序遍歷序列。 

輸出二叉樹的先序遍歷序列

2

dbgeafc

dgebfca

lnixu

linux

abdegcf

xnliu

gyx

#include #include #include struct node

;struct node *root;

struct node *creat(int n,char *str1,char *str2)

;int main()

return 0;

}



求二叉樹的先序遍歷

time limit 1000ms memory limit 65536k 已知一棵二叉樹的中序遍歷和後序遍歷,求二叉樹的先序遍歷 輸入資料有多組,第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串,第乙個字串表示二叉樹的中序遍歷序列,第二個字串表示二叉樹的後序遍...

求二叉樹的先序遍歷

已知一棵二叉樹的中序遍歷和後序遍歷,求二叉樹的先序遍歷 輸入資料有多組,第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串,第乙個字串表示二叉樹的中序遍歷序列,第二個字串表示二叉樹的後序遍歷序列。輸出二叉樹的先序遍歷序列 2 dbgeafc dgebfca lni...

求二叉樹的先序遍歷

time limit 1000ms memory limit 65536k 有疑問?點這裡 已知一棵二叉樹的中序遍歷和後序遍歷,求二叉樹的先序遍歷 輸入資料有多組,第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串,第乙個字串表示二叉樹的中序遍歷序列,第二個字串表...