作者Paravion (ElonMusk)
看板NTHU_Talk
標題[討論] 有人能過這個OJ嗎
時間Thu Nov 1 14:00:01 2018
我在修資結啦 因為平常也不知道怎麼練習implemnet所以上NTHU OJ找題目練
這一題 10651 - Binary Search Tree II
https://acm.cs.nthu.edu.tw/problem/10651/
不管怎麼試就是Presentation Error
根據觀察 它的輸出格式很奇葩
(1)每個數字後面要有空格 最後一個數字後面不能有空格
(2)如果是空樹，Traverse輸出一行空行；
但是如果還沒Insert任何點就Traverse，直接換行
因為是不知道哪一年的題目也找不到人問
無聊的可以挑戰看睹
--
1F：推 GTOKevin: 還好國民黨選了個洪秀柱，加速國民黨的滅亡10/21 20:30
2F：→ melissalewis: 一樓黨工10/21 20:30
3F：→ GTOKevin: 三樓吧10/21 20:30
4F：→ melissalewis: 我說二樓10/21 20:30
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.129.1
※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTHU_Talk/M.1541052007.A.FE6.html
5F：→ k30114: 先在main輸出root 再call pre(左子樹) pre(右子樹) 11/01 16:43
在main輸出root的用意是？不能寫個print function再call它嗎？
※ 編輯: Paravion (140.114.129.1), 11/01/2018 17:46:56
6F：→ k30114: 這樣就能少一個空格了11/01 18:10
7F：推 yang20913: 我猜你卡在因為你沒辦法判斷誰是最後一個節點，但是你11/02 01:09
8F：→ yang20913: 也可以想成每一個節點都是先印空白再印節點，這樣只要11/02 01:09
9F：→ yang20913: 讓第一個節點(判斷第一個節點應該不難吧)是只印節點，11/02 01:09
10F：→ yang20913: 就能達到你要的效果了11/02 01:09
11F：推 alan23273850: 這可以去c_cpp 或 prob_solve 板問ㄅ11/02 22:45
因為我已經解出來了只是PE
如果問非NTHU的他們不見得試得出正確格式
想說問校內有沒有人解過這題比較直接
※ 編輯: Paravion (42.72.100.91), 11/02/2018 22:57:27
12F：推 ms0701515: 我覺得原po不用害羞去問xD 那邊其實不少系上會去逛的 11/03 08:46
13F：推 Comiti: 你的code會不會在某些情況下多印一個空白 11/03 11:11
15F：→ k30114: 我在說什麼 我一開始也是弄很久 前幾天才ac的 11/03 12:16