Re: [理工] 100&101台大電機丙-DS

[immomo808 (momo)]

我想問11題 & 13題


第十一題的C為什麼可以選？

假如說像

    X
   / \
  Z   Y

這樣Y算是有path到嗎？


還有E為什麼不對？

有什麼反例？




13題
72那個node不就不符合AVL的定義了嗎？

所以他題目出錯了？

還是我搞錯AVL了QQ




謝謝大家

電機丙定義都有點模糊不清= =

※ 引述《BuliBuchi (不離不棄)》之銘言：
: http://tinyurl.com/cpkzwuq 101
: http://tinyurl.com/cd77xza 100
: 想跟大家對個答案
: 不過寫起來蠻不順的
: 所以有錯請大大指教
: 101
: 單選
: 1~5.AECBD
: 多選
: 6.AD
: 7.CDE
: 8.AB
: 9.ADE
: 10.CDE
: 11.AB
: 100
: 單選
: 1~5.EACBD 6看不懂題目..
: 多選
: 7.CDE
: 8.BC
: 9.E
: 10.CDE
: 11.ABCD
: 12.AE
: 13.E
: 14.ABCD
: 15.ABE
: 16.B

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.182
※ 編輯: immomo808       來自: 140.112.4.182        (02/20 19:59)
→ olderbrother:11.C  Y 經過 X 走到 Z  11.E 不知 好像是空樹定義
→ olderbrother:13 就是多轉了 72 才會有轉兩次 ... XD
→ immomo808:我有看到前面有討論到空樹定義的問題 那這樣A選項
→ immomo808:以及第九題的E選項好像就變得怪怪的了
→ immomo808:然後C選項沒有方向的問題嗎？ 如果不考慮方向
→ immomo808:那樹都是connected 所以所有node都有path了？
→ immomo808:第十三 所以它原本給的不符合AVL的定義？
→ immomo808:那假如insert 36 or 39的時候也不管72直接50向左轉？
→ skybee:insert 36 39都是跟30 33做旋轉 不用管50
→ immomo808:啊啊感謝樓上 我一時看錯  但這樣轉完不就還不是AVL嗎？
→ skybee:是沒錯啦 不過它題目一開始就不是 不過我寫的時候完全沒
→ skybee:發現XD
→ immomo808:感謝!!!!    一直深怕自己其實搞錯定義
推 johnny87901:tree是被當作無向圖 所以還是可以走過去 算一個path
→ w781204:不過我看維基定義說通常在DS中的tree是定義成有向的@@？
→ w781204:http://en.wikipedia.org/wiki/Tree_(graph_theory)