我想问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)