已知一棵二叉樹的中序遍歷和后序遍歷，求二叉樹的先序遍歷 Input
輸入數據有多組，第一行是一個整數t (t<1000)，代表有t組測試數據。每組包括兩個長度小于50 的字符串，第一個字符串表示二叉樹的中序遍歷序列，第二個字符串表示二叉樹的后序遍歷序列。 Output
輸出二叉樹的先序遍歷序列 Example Input
2 dbgeafc dgebfca lnixu linux Example Output
abdegcf xnliu Hint
Author
GYX
#include<stdio.h>#include<stdlib.h>#include<string.h>struct node{ int data; struct node *l, *r;};struct node *creat(int n, char *a, char *b){ int i; struct node *root; if(n == 0) return NULL;//第二次忘了空節點。。。 root = (struct node *) malloc(sizeof(struct node));//要給root分配空間，第一次忘了。。。 root -> data = b[n-1]; for(i = 0; i < n; i++) { if(a[i] == b[n-1]) break; } printf("%c", root -> data); root -> l = creat(i, a, b); root -> r = creat(n - i - 1, a + i + 1, b + i); return root;};int main(){ int t; scanf("%d", &t); char a[55], b[55]; while(t--) { scanf("%s%s", a, b); int n = strlen(a); creat(n, a, b); printf("/n"); } return 0;}先序中序后序知道兩個可以求另外一個了，就是有的判斷別忘了，感覺有點靈性了。
新聞熱點
疑難解答
