[理工] [離散]-逢甲98

看板Grad-ProbAsk作者 (lovefo)時間16年前 (2010/02/09 11:46), 編輯推噓3(301)
留言4則, 3人參與, 最新討論串1/2 (看更多)
最後一題 How many rooted ordered tree on n vertices? 這題要怎麼解? 我知道 n個vertices 有 Cn個二元樹 但是題目是求rooted ordered tree 什麼意思?? 答案是Cn-1 懇求大大講解了 -- 一切.... 似乎不再那麼重要.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.46.161.40

02/09 11:57, , 1F
應該是減掉空的二元樹吧
02/09 11:57, 1F

02/09 20:08, , 2F
Tree不能為空,但是答案還是很奇怪耶,
02/09 20:08, 2F

02/09 22:10, , 3F
所以我說二元樹QQ
02/09 22:10, 3F

02/10 09:14, , 4F
把樹的traversal視為左括號和右括號,下去為左回來為右
02/10 09:14, 4F
文章代碼(AID): #1BSDgTFY (Grad-ProbAsk)
文章代碼(AID): #1BSDgTFY (Grad-ProbAsk)