作者ponponjerry (just do it)
看板Grad-ProbAsk
標題[理工] 98台大電機丙 DS(B) 兩題
時間Thu Jan 24 01:00:00 2019
https://i.imgur.com/plURzSA.jpg
想請問第16題，我覺得只有(E)是對的
更正：答案應該是ADE
https://i.imgur.com/XAbbkeg.jpg
想請問第19題，我對這題沒什麼想法，請各位高手相助！
https://i.imgur.com/Qs7H3gk.jpg
特別感謝eggy1018大大的協助
謝謝大家，祝考試順利。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.183.56
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548262803.A.C67.html
1F：→ eggy1018: 16.a應該是對的吧？不然會違反連續兩紅的規則01/24 01:13
2F：→ eggy1018: 16.b 不一定這個蠻多書上有例子可以參考01/24 01:14
3F：→ eggy1018: 16.c 應該是black node01/24 01:14
5F：→ eggy1018: 不小心寫錯，除了”leaf”以外都是2-node, 以上有錯還01/24 01:38
6F：→ eggy1018: 請大大們指正01/24 01:38
感謝e大，A是對的，我忘了把null算進去
d 應該是你那樣寫了，我覺得很合理
※ 編輯: ponponjerry (219.70.183.56), 01/24/2019 01:54:46
7F：→ moozkito: 16a 所以如果長在leaf的red node也討論就不會選這個 這01/24 05:41
8F：→ moozkito: 樣嗎01/24 05:41
不是喔，長在leaf的red node會有兩個 null 並且定義他們是black，所以red node必有兩?
※ 編輯: ponponjerry (219.70.183.56), 01/24/2019 06:27:22
9F：推 FRAXIS: 19 我選 E01/24 11:57
※ 編輯: ponponjerry (219.70.183.56), 01/24/2019 22:10:00