[理工][資結] binary tree h9638512 PTT批踢踢實業坊

作者: h9638512 (馬吉叫我辦的) 2016-11-25 10:52:06

這題Bn的遞迴式這樣寫不知道對不對?
然後想要請教Hn要如何寫?
http://i.imgur.com/cqk2IJb.jpg
http://i.imgur.com/mx5Um3F.jpg

作者: h9638512 (馬吉叫我辦的) 2016-11-25 22:51:00

我要問的是為什麼要把H0~Hn-2全部加起來還有為什麼要Hn-1*Hn-1抱歉沒辦法一下就了解QQ

作者: gary19941208 2016-11-25 23:48:00

是對的。H0~Hn-2加起來是因為一邊高度為n-1，另一邊高度可以是0～n-1(n-1另外討論）然後因為兩邊高度不同所以互換視為不同，所以要乘2，最後討論高度n-1就是兩邊都是n-1(Hn-1^2)

作者: h9638512 (馬吉叫我辦的) 2016-11-25 20:00:00

Hn那個式子怎麼來的?看不太懂

作者: PTTleader (PTT領導) 2016-11-25 21:26:00

我第二句講的你懂嗎乘以2是因為可以左右互換如果兩邊都是n-1高就不用互換

作者: h9638512 (馬吉叫我辦的) 2016-11-25 21:47:00

那刮號裡的H0+...+Hn-2還有Hn-1^2是?

作者: PTTleader (PTT領導) 2016-11-25 22:08:00

H(n-2) H(n-1)*H(n-1)是我這個打得不好讓你看不懂嗎還是我第二句講的你不懂?QQ 好難解釋也不知道是不是真的對用H3去算是對的

作者: windwaker112 (阿茄) 2016-11-25 12:29:00

這是Hn的吧，Bn=B0*Bn-1+B1*Bn-2+...+Bn-1*B0沒事，Bn應該沒問題我弄錯了

作者: PTTleader (PTT領導) 2016-11-25 12:47:00

Hn = 2Hn-1(H0+..+Hn-2)+Hn-1^2 不知道有沒有錯0.0n-1高的樹上面加root變成n高另一邊的子樹高可以0~n-1他題目應該是要求n高的相異二元樹有幾種吧題目Hn 結果說是h高?

繼續閱讀