[理工] 98台大電機丙 DS(B) 兩題

[ponponjerry (just do it)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1548262803.A.C67.html
→ eggy1018: 16.a應該是對的吧？不然會違反連續兩紅的規則
→ eggy1018: 16.b 不一定這個蠻多書上有例子可以參考
→ eggy1018: 16.c 應該是black node
→ eggy1018:  16.d https://i.imgur.com/mvNWt0Q.jpg
→ eggy1018: 不小心寫錯，除了”leaf”以外都是2-node, 以上有錯還
→ eggy1018: 請大大們指正
感謝e大，A是對的，我忘了把null算進去
d 應該是你那樣寫了，我覺得很合理
※ 編輯: ponponjerry (219.70.183.56), 01/24/2019 01:54:46
→ moozkito: 16a 所以如果長在leaf的red node也討論就不會選這個 這
→ moozkito: 樣嗎
不是喔，長在leaf的red node會有兩個 null 並且定義他們是black，所以red node必有兩?

※ 編輯: ponponjerry (219.70.183.56), 01/24/2019 06:27:22
推 FRAXIS: 19 我選 E
※ 編輯: ponponjerry (219.70.183.56), 01/24/2019 22:10:00