[理工] Binary tree nO25948 PTT批踢踢實業坊

作者: nO25948 (chenyuyan) 2017-12-28 00:15:34

https://i.imgur.com/GxI0Edb.jpg
想問一下第二小題的root is larger than one
該怎麼排列組合
答案是134
先謝謝各位大大

作者: gary70812 (1) 2017-12-28 00:36:00

C(12,6)/7+C(4,2)/3

作者: ccoqprp15634 (AirBo) 2017-12-28 00:37:00

The height of left-subtree of root 要一起翻，題意為左子樹是full binary tree 並且高度大於1

作者: nO25948 (chenyuyan) 2017-12-28 00:58:00

我懂了，謝謝兩位大大

作者: s06i06 (三條魚) 2017-12-28 13:08:00

請問一下這三題答案給什麼感謝！

作者: b10007034 (Warren) 2017-12-28 16:04:00

對個答案，A,1／6*（10,5）B,1／7*（12,6）+1／3*（4,2）C,1／4*（6,3）*1／7*（12,6）

繼續閱讀