[理工] 108 中央資演 第2.4.5

[Marcolod (挨打要立正)]

第四題第五題
我直接看不懂題目QQ
(爬文看到答案是B.A
但不懂B選項 list [i]. list[j]不就是一樣的嗎~？
https://i.imgur.com/sC3Qpmf.jpg
https://i.imgur.com/xiFfBv6.jpg


第二題(已解決)
我覺得我畫的兩顆樹都可以
但爬文看到的答案是A
想要請問我是不是有哪裡畫錯了.....？
https://i.imgur.com/A4lzJZI.jpg

麻煩大家了
謝謝~~~
祝大家考試順利

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.171.122 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579076950.A.5C9.html
→ zuchang: 看不懂你BST的邏輯 怎麼感覺你有把點刪掉
→ Marcolod: 我沒有刪數字，我是依照題目給的順序，然後把他們建成BS
→ Marcolod: T，劃掉的部分是因為數字大小的問題做平衡~
→ zuchang: Bst不用平衡啊== 照順序插就好
→ zuchang: 第二個7.4違反了
→ Marcolod: 還是我應該是畫成這個樣子不做其他平衡的調整嗎？
→ Marcolod: https://i.imgur.com/6rHCrtN.jpg
→ Marcolod: 好的，謝謝你！
※ 編輯: Marcolod (180.217.171.122 臺灣), 01/15/2020 16:44:28
※ 編輯: Marcolod (180.217.171.122 臺灣), 01/15/2020 17:26:08
→ mistel: 四五題是印出字串的所有排序可能 B1那行是決定這一回合的
→ mistel: 子串列頭是誰 看不懂你說一樣是什麼意思 list[j]會跟現在
→ mistel: list[i]做交換，然後下一行呼叫perm(i+1)後再決定子串列
→ mistel: 的頭
→ mistel: 洪逸筆記有 去看看吧
好的，我再研究一下，謝謝你~~
※ 編輯: Marcolod (180.217.171.122 臺灣), 01/15/2020 22:33:23