作者nO25948 (chenyuyan)
看板Grad-ProbAsk
标题[理工] Binary tree
时间Thu Dec 28 00:15:34 2017
https://i.imgur.com/GxI0Edb.jpg
想问一下第二小题的root is larger than one
该怎麽排列组合
答案是134
先谢谢各位大大
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.116.23
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1514391336.A.C5F.html
1F：推 gary70812: C(12,6)/7+C(4,2)/3 12/28 00:36
2F：推 ccoqprp15634: The height of left-subtree of root 要一起翻，题 12/28 00:37
3F：→ ccoqprp15634: 意为左子树是full binary tree 并且高度大於1 12/28 00:37
4F：→ nO25948: 我懂了，谢谢两位大大 12/28 00:58
5F：推 s06i06: 请问一下 这三题答案给什麽 感谢！ 12/28 13:08
6F：→ b10007034: 对个答案，A,1／6*（10,5） 12/28 16:04
7F：→ b10007034: B,1／7*（12,6）+1／3*（4,2） 12/28 16:04
8F：→ b10007034: C,1／4*（6,3）*1／7*（12,6） 12/28 16:04