[理工] tree的定義

看板Grad-ProbAsk作者 (草化)時間8年前 (2015/11/12 17:59), 編輯推噓3(3推 0噓 7→)
留言10則, 4人參與, 最新討論串1/1
http://imgur.com/25mMPlL
這題的A如果是從extendend binary tree的定義來看， 是不是就是正確的呢？ 小弟最近被一些歷屆的題目， 給混淆了。 覺得很多答案是正確的， 但都會有一兩個意想不到的反例。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.14.81 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1447322377.A.653.html
推
11/12 18:37, , 1F
基本上在這種定義上的選擇題，你不能用特例去看它。既
11/12 18:37, 1F
→
11/12 18:38, , 2F
然題目問tree，那就是通指所有的tree是否符合(A)所講
11/12 18:38, 2F
→
11/12 18:38, , 3F
的話，如果有任何一個不符合，就不能選。所以你要找的
11/12 18:38, 3F
→
11/12 18:38, , 4F
是有沒有不符合這句話的tree，而不是去找符合的tree。
11/12 18:38, 4F
→
11/12 18:39, , 5F
他只說tree ,沒說binary tree
11/12 18:39, 5F
推
11/12 18:43, , 6F
還是你只是問(A)有沒有符合extended binary tree哈哈，
11/12 18:43, 6F
→
11/12 18:43, , 7F
如果你是這樣問，那就是有符合。
11/12 18:43, 7F
→
11/12 18:44, , 8F
希望有幫到你。
11/12 18:44, 8F
→
11/12 20:58, , 9F
嗯嗯，感謝L大，對於我思考的方向有改善
11/12 20:58, 9F
推
11/14 00:33, , 10F
推！
11/14 00:33, 10F
‣ 更多 wanedcol 的文章
文章代碼(AID): #1MH6C9PJ (Grad-ProbAsk)