作者cschenptt (chen)
看板Grad-ProbAsk
標題[理工] 清大101,103 計科(資料結構)
時間Sun Feb 5 10:40:57 2017
http://i.imgur.com/PTdMKzT.jpg
題目如圖
根據我的破英文
(1)Bn = 二元樹的數量
(2)Hn = 不同的二元樹的數量
第一題沒有different 但應該也是問不同的二元樹 的數量吧?
然後就不知道怎麼解題了
(完全不懂)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.197.39
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486262463.A.4F8.html
推 s89162504: 一般二元樹數量就卡特藍數 02/05 10:45
推 s89162504: 高度h的就分三種狀況討論 左h-1右0到h-2 右h-1左0到h-2 02/05 10:48
→ s89162504: 左右都h-1 02/05 10:48
已解 感謝
※ 編輯: cschenptt (223.138.197.39), 02/05/2017 17:11:38