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

Stack Overflow用户

提问于 2011-11-17 16:41:28

回答 2查看 174关注 0票数 2

我知道树上有n片叶子，可能有多少棵树？树可以是任意分支的(至少2个分支)。

发布于 2011-11-17 16:49:45

你最初的前提是：

问:可能有多少棵树？

答案:无限多。

演示：

基本情况：

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

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

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8164240

复制

相似问题

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