資料結構上機測試4 1 二叉樹的遍歷與應用1

time limit: 1000ms

memory limit: 65536kb

problem description

輸入二叉樹的先序遍歷序列和中序遍歷序列，輸出該二叉樹的後序遍歷序列。

input

第一行輸入二叉樹的先序遍歷序列；

第二行輸入二叉樹的中序遍歷序列。

output

輸出該二叉樹的後序遍歷序列。

example input

abdcef

bdaecf

example output

dbefca

#include#include#includestruct node
;struct node *creat(char *a, char *b, int n)
ptr = (struct node *)malloc(sizeof(struct node));
ptr -> date = *a;
for(p = &b[0]; *p != '\0'; p++)
k = p - b;
ptr -> lchild = creat(a + 1, b, k);
ptr -> rchild = creat(a + k + 1, p + 1, n - k -1);
return ptr;
}void houxu(struct node *t)
int main()

資料結構上機 二叉樹

include include include using namespace std typedef char telemtype typedef struct binarytreenode node typedef node bintree 建立二叉樹,中間節點 左子樹 右子樹 node cre...

資料結構上機測試4 1 二叉樹的遍歷與應用1

time limit 1000ms memory limit 65536k 有疑問？點這裡 輸入二叉樹的先序遍歷序列和中序遍歷序列，輸出該二叉樹的後序遍歷序列。第一行輸入二叉樹的先序遍歷序列 第二行輸入二叉樹的中序遍歷序列。輸出該二叉樹的後序遍歷序列。abdcef bdaecf dbefca inc...

資料結構上機測試4 1 二叉樹的遍歷與應用1

資料結構上機測試4.1 二叉樹的遍歷與應用1 time limit 1000ms memory limit 65536kb submit statistic problem description 輸入二叉樹的先序遍歷序列和中序遍歷序列，輸出該二叉樹的後序遍歷序列。input 第一行輸入二叉樹的先序...