作者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/cn.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