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

2021-09-12 01:30:52 字數 716 閱讀 5591

time limit: 1000 ms memory limit: 65536 kib

submit statistic

problem description

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

input

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

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

output

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

sample input

abdcef

bdaecf

sample output

dbefca

#include "stdio.h"

#include "string.h"

#include "stdlib.h"

typedef struct node

bitree;

bitree * creat(int hlen , char qst[51],char hst[51])

t -> lc = creat(i , qst + 1, hst);

t -> rc = creat(hlen - i - 1, qst + i + 1,hst + i + 1);

return t;

}void postshow(bitree * tree)

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