[理工] 清大101,103 計科(資料結構)

看板Grad-ProbAsk作者 (chen)時間8年前 (2017/02/05 10:41), 8年前編輯推噓3(301)
留言4則, 2人參與, 最新討論串1/1
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

02/05 10:45, , 1F
一般二元樹數量就卡特藍數
02/05 10:45, 1F

02/05 10:48, , 2F
高度h的就分三種狀況討論 左h-1右0到h-2 右h-1左0到h-2
02/05 10:48, 2F

02/05 10:48, , 3F
左右都h-1
02/05 10:48, 3F

02/05 11:08, , 4F
已解 感謝 ※ 編輯: cschenptt (223.138.197.39), 02/05/2017 17:11:38
文章代碼(AID): #1Obf2_Ju (Grad-ProbAsk)