看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/oIyZSPj.jpg 請教各位大大,這是大碩模考資結第九題,我不太清楚為什麼D選項是對的,complete樹 的樹葉應該不一定會在同一層吧,我看影音詳解老師也都沒交代就說對,還是我觀念有誤 ,請各位指導一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.14.188 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1451731500.A.663.html ※ 編輯: pzoxic (27.247.14.188), 01/02/2016 19:22:11
A1215356: 偷問一下,作業系統答案怎麼過了快一個月還沒出來 01/02 20:05
forever3580: 呃他不是要選錯的嗎 a b c都對 只有d是錯的 01/02 21:31
b0029049: 答案給E是代表以上皆非是錯的 代表A B C D都是對的 所以 01/02 21:35
b0029049: 原po才想問D為什麼是對的吧 01/02 21:35
b0029049: 但我覺得D是錯的 應該改成full binary tree 才對吧 01/02 21:41
irenelove: 離散第七章那邊的complete是這樣定義的沒錯 01/02 23:16
irenelove: 不過出在資結我也會選D...... 01/02 23:18
pzoxic: 可是改了full tree 就有其他選項錯了,而且大碩老師在檢討 01/02 23:23
pzoxic: 題目竟然直接說"嗯"就跳過去,幸好資結不是給他教,好生 01/02 23:23
pzoxic: 氣 01/02 23:23
irenelove: 對欸 看了選項發現C跟D不會同時是對的 01/02 23:57
goldflower: 大碩資結也沒得選別人吧哈哈 01/03 00:35