推 windwaker112: 這是Hn的吧，Bn=B0*Bn-1+B1*Bn-2+...+Bn-1*B0 11/25 12:29
→ windwaker112: 沒事，Bn應該沒問題我弄錯了 11/25 12:32
推 PTTleader: Hn = 2Hn-1(H0+..+Hn-2)+Hn-1^2 不知道有沒有錯0.0 11/25 12:47
→ PTTleader: n-1高的樹上面加root變成n高另一邊的子樹高可以0~n-1 11/25 12:49
→ PTTleader: 他題目應該是要求n高的相異二元樹有幾種吧 11/25 12:54
→ PTTleader: 題目Hn 結果說是h高? 11/25 12:55
→ h9638512: Hn那個式子怎麼來的?看不太懂 11/25 20:00
推 PTTleader: 我第二句講的你懂嗎 乘以2是因為可以左右互換 11/25 21:26
→ PTTleader: 如果兩邊都是n-1高 就不用互換 11/25 21:26
→ h9638512: 那刮號裡的H0+...+Hn-2還有Hn-1^2是? 11/25 21:47
推 PTTleader: H(n-2) H(n-1)*H(n-1) 11/25 22:08
→ PTTleader: 是我這個打得不好 讓你看不懂嗎 11/25 22:13
推 PTTleader: 還是我第二句講的你不懂? 11/25 22:25
→ PTTleader: QQ 好難解釋 也不知道是不是真的對 用H3去算是對的 11/25 22:26
→ h9638512: 我要問的是為什麼要把H0~Hn-2全部加起來 11/25 22:51
→ h9638512: 還有為什麼要Hn-1*Hn-1 11/25 22:53
→ h9638512: 抱歉 沒辦法一下就了解QQ 11/25 22:53
推 gary19941208: 是對的。H0~Hn-2加起來是因為一邊高度為n-1，另一 11/25 23:48
→ gary19941208: 邊高度可以是0～n-1(n-1另外討論）然後因為兩邊高 11/25 23:48
→ gary19941208: 度不同所以互換視為不同，所以要乘2，最後討論高度n 11/25 23:48
→ gary19941208: -1就是兩邊都是n-1(Hn-1^2) 11/25 23:48