作者lovefo (lovefo)
看板Grad-ProbAsk
标题[理工] [离散]-逢甲98
时间Tue Feb 9 11:46:35 2010
最後一题
How many rooted ordered tree on n vertices?
这题要怎麽解?
我知道 n个vertices 有 Cn个二元树
但是题目是求rooted ordered tree 什麽意思??
答案是Cn-1
恳求大大讲解了
--
一切....
似乎不再那麽重要....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.46.161.40
1F：推 crazyjoe:应该是减掉空的二元树吧 02/09 11:57
2F：推 qazwsxee:Tree不能为空，但是答案还是很奇怪耶， 02/09 20:08
3F：推 crazyjoe:所以我说二元树QQ 02/09 22:10
4F：→ soso0316:把树的traversal视为左括号和右括号，下去为左回来为右 02/10 09:14