[理工] [資結] 95台大電機

看板Grad-ProbAsk作者 (吃飯睡覺)時間14年前 (2011/08/14 15:15), 編輯推噓7(706)
留言13則, 8人參與, 最新討論串1/5 (看更多)
http://www.lib.ntu.edu.tw/exam/graduate/95/416.pdf 第15題的D選項 洪逸書上是寫true,但老師上課又講false 查wiki感覺又像是true 都搞混了... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.153.51

08/14 16:23, , 1F
root是沒parent啦
08/14 16:23, 1F

08/14 17:15, , 2F
這應該是E選項的解釋吧XD
08/14 17:15, 2F

08/14 18:24, , 3F
應該是true吧
08/14 18:24, 3F

08/14 18:34, , 4F
覺得True +1
08/14 18:34, 4F

08/14 19:15, , 5F
我感覺也是true
08/14 19:15, 5F

08/14 20:32, , 6F
如果node是leaf的話 就不是任何子樹的根了 所以是false吧?
08/14 20:32, 6F

08/14 20:36, , 7F
我想會不會是external node的關係
08/14 20:36, 7F

08/14 20:43, , 8F
樓樓上 老師上課講的就是這個理由!!
08/14 20:43, 8F

08/14 20:45, , 9F
但我想 tree不是只要有>=1個node就算ok? 那這樣leaf不也可
08/14 20:45, 9F

08/14 20:46, , 10F
以當root 只是這棵subtree只有一個node 這樣?
08/14 20:46, 10F

08/14 23:06, , 11F
同意樓上論點
08/14 23:06, 11F

08/15 14:21, , 12F
我覺得我想錯了... 同意Q大
08/15 14:21, 12F

09/11 14:29, , 13F
root是沒paren https://daxiv.com
09/11 14:29, 13F
文章代碼(AID): #1EHtOAnD (Grad-ProbAsk)
文章代碼(AID): #1EHtOAnD (Grad-ProbAsk)