推 crazyjoe:應該是減掉空的二元樹吧 02/09 11:57
推 qazwsxee:Tree不能為空，但是答案還是很奇怪耶， 02/09 20:08
推 crazyjoe:所以我說二元樹QQ 02/09 22:10
→ soso0316:把樹的traversal視為左括號和右括號，下去為左回來為右 02/10 09:14
最後一題
How many rooted ordered tree on n vertices?
這題要怎麼解?
我知道 n個vertices 有 Cn個二元樹
但是題目是求rooted ordered tree 什麼意思??
答案是Cn-1
懇求大大講解了
--
一切....
似乎不再那麼重要....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.161.40