作者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/cn.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