[理工][資結] binary tree

看板Grad-ProbAsk作者 (馬吉叫我辦的)時間9年前 (2016/11/25 10:52), 編輯推噓6(6推 0噓 15→)
留言21則, 4人參與, 最新討論串1/1
這題Bn的遞迴式這樣寫不知道對不對? 然後想要請教Hn要如何寫? http://i.imgur.com/cqk2IJb.jpg
http://i.imgur.com/mx5Um3F.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.235.130.102 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480042329.A.CE3.html
推
11/25 12:29, , 1F
這是Hn的吧，Bn=B0*Bn-1+B1*Bn-2+...+Bn-1*B0
11/25 12:29, 1F
→
11/25 12:32, , 2F
沒事，Bn應該沒問題我弄錯了
11/25 12:32, 2F
推
11/25 12:47, , 3F
Hn = 2Hn-1(H0+..+Hn-2)+Hn-1^2 不知道有沒有錯0.0
11/25 12:47, 3F
→
11/25 12:49, , 4F
n-1高的樹上面加root變成n高另一邊的子樹高可以0~n-1
11/25 12:49, 4F
→
11/25 12:54, , 5F
他題目應該是要求n高的相異二元樹有幾種吧
11/25 12:54, 5F
→
11/25 12:55, , 6F
題目Hn 結果說是h高?
11/25 12:55, 6F
→
11/25 20:00, , 7F
Hn那個式子怎麼來的?看不太懂
11/25 20:00, 7F
推
11/25 21:26, , 8F
我第二句講的你懂嗎 乘以2是因為可以左右互換
11/25 21:26, 8F
→
11/25 21:26, , 9F
如果兩邊都是n-1高 就不用互換
11/25 21:26, 9F
→
11/25 21:47, , 10F
那刮號裡的H0+...+Hn-2還有Hn-1^2是?
11/25 21:47, 10F
推
11/25 22:08, , 11F
H(n-2) H(n-1)*H(n-1)
11/25 22:08, 11F
→
11/25 22:13, , 12F
是我這個打得不好 讓你看不懂嗎
11/25 22:13, 12F
推
11/25 22:25, , 13F
還是我第二句講的你不懂?
11/25 22:25, 13F
→
11/25 22:26, , 14F
QQ 好難解釋 也不知道是不是真的對 用H3去算是對的
11/25 22:26, 14F
→
11/25 22:51, , 15F
我要問的是為什麼要把H0~Hn-2全部加起來
11/25 22:51, 15F
→
11/25 22:53, , 16F
還有為什麼要Hn-1*Hn-1
11/25 22:53, 16F
→
11/25 22:53, , 17F
抱歉 沒辦法一下就了解QQ
11/25 22:53, 17F
推
11/25 23:48, , 18F
是對的。H0~Hn-2加起來是因為一邊高度為n-1，另一
11/25 23:48, 18F
→
11/25 23:48, , 19F
邊高度可以是0～n-1(n-1另外討論）然後因為兩邊高
11/25 23:48, 19F
→
11/25 23:48, , 20F
度不同所以互換視為不同，所以要乘2，最後討論高度n
11/25 23:48, 20F
→
11/25 23:48, , 21F
-1就是兩邊都是n-1(Hn-1^2)
11/25 23:48, 21F
‣ 更多 h9638512 的文章
文章代碼(AID): #1ODwTPpZ (Grad-ProbAsk)