作者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