[理工] 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）

继续阅读