code vs 1013 求先序排列

2023年noip全國聯賽普及組

題目描述 description

給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=8）。

輸入描述 input description

兩個字串，分別是中序和後序（每行乙個）

輸出描述 output description

乙個字串，先序

樣例輸入 sample input

badc

bdca

樣例輸出 sample output

abcd

1 #include2 #include3 #include

4 typedef char
elemtype;
5 typedef struct
node 
6 btnode;
11 btnode *createbt2(char *post,char *in,int
n)12
/*post存放後序序列,in存放中序序列,n為二叉樹結點個數,
13本演算法執行後返回構造的二叉鏈的根結點指標
*/14
30void preorder(btnode *b)     /*
先序遍歷的遞迴演算法
*/3138}
39int main(int argc, char *ar**)
40

張澤萱的**：

1 #include 2 #include 3

char a[10],b[10];4
using
namespace
std;
5void turn(int l,int r,int st,int
ed);
6int main(int argc, char *ar**)714
void turn(int l,int r,int st,int ed)//
l,r分別指向中序的開頭和結束，st,ed指向後序的開頭和結束 
1530}31
}32 }

codevs 1013 求先序排列

1013 求先序排列 2001年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description...

codevs 1013 求先序排列

題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 兩個字串，分別是中序和後序 每行乙個 輸出描述 乙個字串，先序 樣例輸入 badc bdca 樣例輸出 abcd 分析根據後續遍歷的最後乙個字元是根節點，然後在中序遍歷中找到該根節點，根節...

T1013 求先序排列 codevs

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解檢視執行結果 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description 兩個字串，分別是中序和後序 每行乙個 輸出描述 output descrip...