求二叉樹的先序遍歷

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

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

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

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

2

dbgeafc
dgebfca
lnixu
linux

abdegcf

xnliu

gyx

#include#include#includestruct node  

; struct node *creat(int n,char *a,char *b) 
void qianxu(struct node *root) 
} int main() 
} }

求二叉樹的先序遍歷

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

求二叉樹的先序遍歷

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

求二叉樹的先序遍歷

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