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

[olderbrother (大蜘蛛)]

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
推 tkurockman:太感謝你了!!
→ PTT007:請問第7題的反例怎麼取？
推 jjjjj4445:想問一下2-3-4再"提點"是選第2個還是第3個node?
推 jjjjj4445:滿4點要提點 選2跟選3的圖畫起來就不一樣了
→ olderbrother:有中間挑中間  沒中間挑中間線的左邊 所以是第2個
推 jjjjj4445:了解!!!感謝回答
→ johnny87901:挑是找m/2取下限 所以4/2=2 都是找第二個
→ hank12322: 題目不是說要top-down嗎? 你這作法是23樹的不是234樹吧