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

看板Grad-ProbAsk作者 (just do it)時間7年前 (2019/01/24 01:00), 7年前編輯推噓1(1推 0噓 8→)
留言9則, 3人參與, 7年前最新討論串1/1
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
→
01/24 01:13, 7年前 , 1F
16.a應該是對的吧？不然會違反連續兩紅的規則
01/24 01:13, 1F
→
01/24 01:14, 7年前 , 2F
16.b 不一定這個蠻多書上有例子可以參考
01/24 01:14, 2F
→
01/24 01:14, 7年前 , 3F
16.c 應該是black node
01/24 01:14, 3F
→
01/24 01:37, 7年前 , 4F
01/24 01:37, 4F
→
01/24 01:38, 7年前 , 5F
不小心寫錯，除了”leaf”以外都是2-node, 以上有錯還
01/24 01:38, 5F
→
01/24 01:38, 7年前 , 6F
請大大們指正
01/24 01:38, 6F
感謝e大，A是對的，我忘了把null算進去 d 應該是你那樣寫了，我覺得很合理 ※ 編輯: ponponjerry (219.70.183.56), 01/24/2019 01:54:46
→
01/24 05:41, 7年前 , 7F
16a 所以如果長在leaf的red node也討論就不會選這個 這
01/24 05:41, 7F
→
01/24 05:41, 7年前 , 8F
樣嗎
01/24 05:41, 8F
不是喔，長在leaf的red node會有兩個 null 並且定義他們是black，所以red node必有兩? ※ 編輯: ponponjerry (219.70.183.56), 01/24/2019 06:27:22
推
01/24 11:57, 7年前 , 9F
19 我選 E
01/24 11:57, 9F
※ 編輯: ponponjerry (219.70.183.56), 01/24/2019 22:10:00
‣ 更多 ponponjerry 的文章
文章代碼(AID): #1SI9sJnd (Grad-ProbAsk)