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

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

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

input

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

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

output

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

sample input

abdcef

bdaecf

dbefca

#includeusing namespace std;

typedef struct bitnode
*bitree;
char pre[88], in[88];
bitree build_bitree(char pre, char in, int n)
bitree root;
root = (bitnode *)malloc(sizeof(bitnode));
root-> data = pre[0];
int i;
for(i = 0; i < n; i++)
}root-> lchild = build_bitree(pre + 1, in, i);//看pre陣列的下標
root-> rchild = build_bitree(pre + i + 1, in + i + 1, n - 1 - i);//看in陣列的下標
return root;
}void postorder(bitree root)
}int main(void)

資料結構上機 二叉樹

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 第一行輸入二叉樹的先序...