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

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

problem description

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

input

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

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

output

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

sample input

abdcef

bdaecf

sample output

dbefca

二叉樹的遍歷，知道先序與中序，要求輸出後序

我覺得吧,難點在於通過先序和中序建樹的過程！

#include

using
namespace std;
typedef
struct node
bitree;
bitree *
create
(int zlen,
char qst[51]
,char zst[52]
) t-
>lc=
create
(i,qst+
1,zst)
; t-
>rc=
create
(zlen-
1-i,qst+i+
1,zst+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 第一行輸入二叉樹的先序...