Re: [理工] 102 台大電機丙 資結 對答案

看板Grad-ProbAsk作者 (大蜘蛛)時間10年前 (2014/02/23 20:32), 編輯推噓4(404)
留言8則, 6人參與, 最新討論串7/18 (看更多)
17 題 {10,9,8,7,6,5,4,3,2,1} 10 => 9,10 => 8,9,10 => 7,8,9,10 (提8) => 8 => 8 => 8 => 8 (提5) / \ / \ / \ / \ 7 9,10 6,7 9,10 5,6,7 9,10 4,5,6,7 9,10 => 5,8 => 5,8 => 5,8 => 5,8 (提2) / | \ / | \ / | \ / | \ 4 6,7 9,10 3,4 6,7 9,10 2,3,4 6,7 9,10 1,2,3,4 6,7 9,10 => 2,5,8 / | | \ 1 3,4 6,7 9,10 root 有 3 個 ※ 引述《tkurockman (洛克人)》之銘言: : ※ 引述《olderbrother (大蜘蛛)》之銘言: : : 題目 : : http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/102/102409.pdf : : 我寫的答案 : : (A:True, B:False, 考卷上是這樣標的...) : : 1. B : : 2. B : : 3. A : : 4. B : : 5. A : : 6. B (感謝 A4P8T6X9 大大) : : 7. B : : 8. B : : 9. B : : 10. A : : 11. A : : 12. A : : 13. B : : 14. A : : 15. B : : 16. A : : 17. B : : 18. B (感謝 a5120265 大大) : : 19. A (感謝 A4T8T6X9 大大) : : 20. B (感謝 A4T8T6X9 大大) : : 21. B : : 22. A : : 23. B : : 24. A : : 25. B : : 6 19 20 要麻煩大家幫忙湊答案了... : 請問第17題正確的畫法是什麼? : 我畫的結果 root是 4,8 兩個node : 不知是否有大大願意提供正確的圖 : 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.224.161.198

02/23 22:36, , 1F
太感謝你了!!
02/23 22:36, 1F

02/24 01:05, , 2F
請問第7題的反例怎麼取?
02/24 01:05, 2F

02/24 20:59, , 3F
想問一下2-3-4再"提點"是選第2個還是第3個node?
02/24 20:59, 3F

02/24 21:08, , 4F
滿4點要提點 選2跟選3的圖畫起來就不一樣了
02/24 21:08, 4F

02/24 21:58, , 5F
有中間挑中間 沒中間挑中間線的左邊 所以是第2個
02/24 21:58, 5F

02/25 19:37, , 6F
了解!!!感謝回答
02/25 19:37, 6F

02/25 22:37, , 7F
挑是找m/2取下限 所以4/2=2 都是找第二個
02/25 22:37, 7F

02/02 01:01, , 8F
題目不是說要top-down嗎? 你這作法是23樹的不是234樹吧
02/02 01:01, 8F
文章代碼(AID): #1J2Ufboe (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容:
以下文章回應了本文
完整討論串 (本文為第 7 之 18 篇):
文章代碼(AID): #1J2Ufboe (Grad-ProbAsk)