[理工] 資結 葉節點

看板Grad-ProbAsk作者 (噴迪)時間10年前 (2016/01/02 18:45), 10年前編輯推噓4(408)
留言12則, 6人參與, 最新討論串1/1
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

01/02 20:05, , 1F
偷問一下,作業系統答案怎麼過了快一個月還沒出來
01/02 20:05, 1F

01/02 21:31, , 2F
呃他不是要選錯的嗎 a b c都對 只有d是錯的
01/02 21:31, 2F

01/02 21:35, , 3F
答案給E是代表以上皆非是錯的 代表A B C D都是對的 所以
01/02 21:35, 3F

01/02 21:35, , 4F
原po才想問D為什麼是對的吧
01/02 21:35, 4F

01/02 21:41, , 5F
但我覺得D是錯的 應該改成full binary tree 才對吧
01/02 21:41, 5F

01/02 23:16, , 6F
離散第七章那邊的complete是這樣定義的沒錯
01/02 23:16, 6F

01/02 23:18, , 7F
不過出在資結我也會選D......
01/02 23:18, 7F

01/02 23:23, , 8F
可是改了full tree 就有其他選項錯了,而且大碩老師在檢討
01/02 23:23, 8F

01/02 23:23, , 9F
題目竟然直接說"嗯"就跳過去,幸好資結不是給他教,好生
01/02 23:23, 9F

01/02 23:23, , 10F
01/02 23:23, 10F

01/02 23:57, , 11F
對欸 看了選項發現C跟D不會同時是對的
01/02 23:57, 11F

01/03 00:35, , 12F
大碩資結也沒得選別人吧哈哈
01/03 00:35, 12F
文章代碼(AID): #1MXweiPZ (Grad-ProbAsk)