作者:
can18 (18號)
2017-10-03 18:56:26https://i.imgur.com/SdBExgu.jpg
第三題的 C 選項
the level difference of any pair of leaves is at most one
答案給true
可是我找到的反例(AVL tree)
https://i.imgur.com/bABAbbJ.jpg
藍點 level 差了2
請問是答案錯誤還是我畫錯了呢
作者:
s1020824 (HowardW)
2017-10-03 20:48:00定義是左右子樹高度差左子樹高度=5 右子樹高度=4所以沒問題吧
作者:
can18 (18號)
2017-10-03 21:52:00沒問題的是答案還是我畫的XD
作者:
s1020824 (HowardW)
2017-10-03 22:11:00答案沒問題 你畫的也沒問題AVL tree的定義是|左右子樹高度差|<=1 且左右子樹也是AVL tree左子樹高度是5 右子樹高度是4相差=1 分別看也都符合AVL tree
作者:
can18 (18號)
2017-10-03 22:43:00可是我找到選項的反例為何還是true?
作者:
s1020824 (HowardW)
2017-10-03 23:02:00你畫的不是反例
作者:
sarsman (DeNT15T♠)
2017-10-03 23:31:00difference of “any pair” of leaves感覺是答案的問題
作者:
can18 (18號)
2017-10-03 23:47:00s10 大 為何不是反例呢?兩個藍色點都是leaf
作者:
s1020824 (HowardW)
2017-10-04 00:16:00真的欸 對不起我誤會你的意思了QQ
他的意思可能是一對子葉對一對子葉高度差一。 你畫的是一顆節點對節點