看板 Grad-ProbAsk 關於我們 聯絡資訊
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
PTTleader: #1ODwTPpZ (Grad-ProbAsk) 02/05 11:08
已解 感謝 ※ 編輯: cschenptt (223.138.197.39), 02/05/2017 17:11:38