我想問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

11.C Y 經過 X 走到 Z 11.E 不知 好像是空樹定義13 就是多轉了 72 才會有轉兩次 ... XD

我有看到前面有討論到空樹定義的問題 那這樣A選項以及第九題的E選項好像就變得怪怪的了然後C選項沒有方向的問題嗎？ 如果不考慮方向那樹都是connected 所以所有node都有path了？第十三 所以它原本給的不符合AVL的定義？那假如insert 36 or 39的時候也不管72直接50向左轉？

insert 36 39都是跟30 33做旋轉 不用管50

啊啊感謝樓上 我一時看錯 但這樣轉完不就還不是AVL嗎？

是沒錯啦 不過它題目一開始就不是 不過我寫的時候完全沒發現XD

感謝!!!! 一直深怕自己其實搞錯定義

tree是被當作無向圖 所以還是可以走過去 算一個path

不過我看維基定義說通常在DS中的tree是定義成有向的@@？http://en.wikipedia.org/wiki/Tree_(graph_theory)