求二叉樹的先序遍歷 oj

time limit: 1000ms

memory limit: 65536kb

problem description

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

input

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

output

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

example input

2

dbgeafc
dgebfca
lnixu
linux

example output

abdegcf

xnliu

#include #include #include struct node

;char a[55],b[55];//a前序b中序
int l1,h1,l2,h2;
struct node *creat() //前序建立
return root;
}struct node *creat2(int n,char *a,char *b)//前序中序建立
root->l=creat2(i,a+1,b);
root->r=creat2(n-i-1,a+i+1,b+i+1);
return root;
}struct node *creat3(int n,char *a,char *b)//中序後序建立
root->l=creat3(i,a,b);
root->r=creat3(n-i-1,a+i+1,b+i);
return root;
}void preorder(struct node *root) //前序遍歷
}void inorder(struct node *root)//中序遍歷
}void postorder(struct node *root)//後序遍歷
}int treehight(struct node *t) //二叉數高度
else
return h;
}int main()
return 0;
}

求二叉樹的先序遍歷

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...