问我知道树上有n片叶子，可能有多少棵树？

EN

你最初的前提是：

• 树有n个树叶
• 树是任意分支的

问:可能有多少棵树？

答案:无限多。

演示：

基本情况：

1 leaf:  (leaf)<---(node)
         (leaf)<---(node)<---(node)
         (leaf)<---(node)<---(node)<----(node)
         // and so on

增量情况: n+1叶:与之前相同，但将n个以上的叶添加到前一个叶的父级

正如前面提供的答案一样，肯定没有无限多的树。

所有的组合对象都具有有限的结构和有限数量的叶子的树。

“演示”没有展示任何关于无穷大的东西。它简单地表明，如果n递增，树的数量就会增加。但n是有限自然数。如果和成员的计数是自然数，则自然数的求和就是自然数。我想要回答这个问题，我们可以试试http://en.wikipedia.org/wiki/Generating_function。但我并不是每天都使用它，也不能快速提供答案。