[理工][资结] binary tree h9638512 PTT批踢踢实业坊

楼主: h9638512 (马吉叫我办的) 2016-11-25 10:52:06

这题Bn的递回式这样写不知道对不对?
然后想要请教Hn要如何写?

楼主: 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高?

继续阅读