作者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/m.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