tree - 1棵决策树最多有2^d个节点，n个决策树有多少个节点？

Question

1 个决策树最多有 2^d 个节点，

n个决策树有多少个节点？

n*(2^d), 或 2^(nd), 或 1+2+...+2^d, 还是别的什么？

谢谢！

score 1 · Accepted Answer

如果所有树的节点数相同 $2^d$ ，并且所有树都是不同的（没有共享节点），那么树就有 $n*2^d$ 节点 $n$ 。

如果树有不同数量的节点（树 $i$ 有 $2^{d_i}$ 节点），那么节点的总数是： $\sum_{i=1}^n{2^{d_i}}$ 节点。

score 0 · Accepted Answer

n*(2^d)

就个人而言，我认为您应该提供有关您的问题的更多详细信息。例如，如果这 n 棵决策树共享一些节点，则答案应该不同。

2 回答 2