推 kiwidoit:1的題目有寫，需要額外的integer去存stack top 07/12 10:53
→ kiwidoit:2那條線沒有 07/12 10:53
推 kiwidoit:3看起來好像怪怪的= = 07/12 11:26
推 kiwidoit:5的答案是N(H)=N(H-1)+N(H-2)+1嗎@@? 07/12 12:05
謝謝回答 +1 是 root吧
(a)(2)我畫出來是鉛筆那樣，有錯嗎
※ 編輯: bjk 來自: 59.105.81.109 (07/12 13:23)
推 kiwidoit:(a)(2)應該錯吧~ 你9那個點的balance factor=2要再轉一下 07/12 13:37
→ bjk:原來如此 感恩~~ 07/13 00:02
推 lexa:我想問5的(b) 解答說的Nh=(Fh+2)-1是觀察而來的嗎? 07/13 03:06
→ lexa:第一次看到這個性質 07/13 03:08
→ lexa:6的1.(a)答案是5 15 20 24 25 26 40 45 50 60 對嗎? 07/13 04:31
→ bjk:我是算 26 55 40 45 10 20 50 25 24 07/13 10:32
推 lexa:有人可以解釋4的解法嗎 看不太懂... 07/14 05:45
就是一直把自己的父母設定成
父母=自己的那個node
本題只有root的 父母=自己
※ 編輯: bjk 來自: 203.70.50.112 (07/15 11:57)
→ lexa:可是解答只有C F Y把父母設成root而已 為什麼不是全部點都設? 07/16 02:47