一个特定的搜索树在第 3 层有 6 个节点。在下一层，有 24 个节点。3 级的分支因子是多少？
答案是 4，但谁能告诉我为什么，我以为是 2。
问问题
21443 次
3 回答
17
来自维基百科：
在计算、树数据结构和博弈论中，分支因子是每个节点的子节点数，即出度。如果该值不均匀，则可以计算平均支化因子。
您在第 3 级有 6 个节点，在第 4 级有 24 个节点，因此第 3 级每个节点的平均子节点数为24/6=4.
于 2017-12-13T09:20:35.157 回答
2
在不同类型的树上，分支因子可以是static整个树中的一个值，它只发生在树中，也perfect binary trees可以average branching factor是大多数时候树的情况。
分支因子是旁边节点的一个特征，depth它提供了树变得多么复杂的线索。例如，对于GO Game19x19 板上的 ，第一层的分支因子是361，在深度再移动 4 次之后，4您最终会拥有10 billion节点。（可能的动作）
资料来源：人工智能简介，珍妮特·芬莱
于 2017-12-13T09:43:24.797 回答
0
你也可以只画一个搜索树。从第 3 级开始。6 个节点有 24 个后继节点。这意味着 6 个节点中的每一个都有 24/6= 4 个子节点。您可以检查：6 个父节点 * 4 个子节点 = 第 4 级的 24 个节点。因此，第 3 级的分支因子为 4。
于 2021-10-17T12:59:53.520 回答