algorithm - 如何找到树的分支因子

Question

一个特定的搜索树在第 3 层有 6 个节点。在下一层，有 24 个节点。 level 3 的分支因子是什么？

答案是4，但谁能告诉我为什么，我以为是2。

Answer 1

来自维基百科:

In computing, tree data structures, and game theory, the branching factor is the number of children at each node, the outdegree. If this value is not uniform, an average branching factor can be calculated.

您在第 3 级有 6 个节点，在第 4 级有 24 个节点，因此第 3 级每个节点的平均 child 数是 24/6=4。