[理工] 103清大計科

[adol5566 (red hair)]

其實這題101年也考過


http://imgur.com/SIIIiAK

想請問第10題的Hn該怎麼做

我的想法是左右子樹都是h-1 再加上 一方h-1另一方h從0加到h-2


但感覺這樣只有單純討論height h

而沒有考慮到n個node的狀況

想請問正確的解法是什麼呢@@ 感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.176.160.50
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453967235.A.321.html
→ f111222003: 你那樣想就對了 因為是遞迴定義 把你想的寫出來+找初
→ f111222003: 始條件 帶入所求得Hn即node數
→ odanaga: Hn就你想的那樣Hn-1*[Hn-1+2*(Hn-2+...+H0)]
→ odanaga: n個node應該是講Bn 和Hn無關 Bn就Catalan number
→ rightofangel: 所以這題的height其實是n不是h嗎?
→ adol5566: OK 大概懂了 感謝樓上各位<(_ _)>
→ adol5566: 所以按照題目的意思 應該是要求Hh ?