【LeetCode & 劍指offer刷題】熟悉OJ平臺3:OJ程式設計例項
阿新 • • 發佈:2019-01-06
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...)
OJ程式設計例項
給定一棵二叉樹的前序(根、左、右)和中序(左、根、右)的列印結果,輸出此二叉樹按層(從左往右)列印結果。 例如一棵二叉樹前序:1 2 4 5 3;中序:4 2 5 1 3。可以構建出下圖所示二叉樹: 按層列印的結果則為:1 2 3 4 5。 按層列印二叉樹(去哪兒網2017春招真題) 題目描述
輸入
第一行只有一個數字,表示二叉樹的節點數n(1<=n<=1000);
第二行由a1,a2,...,an(1<=ai<=1000)組成的整數序列(用空格分隔)—表示前序列印結果;
第三行由b1,b2,...,bn(1<=bi<=1000)組成的整數序列(用空格分隔)—表示中序列印結果。 |
樣例輸入 5 1 2 4 5 3 4 2 5 1 3 |
輸出
c1,c2,...,cn,用空格分隔—表示按層列印的結果。 |
樣例輸出 1 2 3 4 5 |
時間限制 C/C++語言:2000MS 其它語言:4000MS | 記憶體限制 C/C++語言:65536KB 其它語言:589824KB |
輸入 多組(不超過 5 組)資料。 每組輸入資料分為三行,第一行有兩個數字 n,m($0<n,m\leq10000$),分別表示集合 A 和集合 B 的元素個數。後兩行分別表示集合 A 和集合 B。每個元素為不超出 int 範圍的整數,每個元素之間有一個空格隔開。 |
樣例輸入
1 2 1 2 3 1 2 1 1 2 |
輸出 針對每組資料輸出一行資料,表示合併後的集合,要求從小到大輸出,每個元素之間有一個空格隔開。 |
樣例輸出
1 2 3 1 2 |
時間限制 C/C++語言:1000MS 其它語言:3000MS | 記憶體限制 C/C++語言:65536KB 其它語言:589824KB |