【发布时间】：2018-05-27 03:05:48
【问题描述】：
一个特定的搜索树在第 3 层有 6 个节点。在下一层，有 24 个节点。 3级的分支因子是多少？
答案是 4，但谁能告诉我为什么，我以为是 2。
【问题讨论】：
标签： algorithm binary-search-tree search-tree
【发布时间】：2018-05-27 03:05:48
【问题描述】：
你也可以只画一个搜索树。从第 3 级开始。6 个节点有 24 个后继节点。这意味着 6 个节点中的每一个都有 24/6= 4 个子节点。您可以检查一下：6 个父节点 * 4 个子节点 = 第 4 层的 24 个节点。因此第 3 层的分支因子为 4。
【讨论】：
在不同类型的树上，分支因子可以是整个树中的 static 值，这只发生在 perfect binary trees 或 average branching factor 中，大多数情况下都是树的情况。
分支因子是depth 旁边的节点的一个特征，它提供了树变得多么复杂的线索。例如，对于 19x19 板上的 GO Game，第一层的分支因子是 361，在深度 4 再移动 4 次后，您最终会拥有 10 billion 节点。 （可能的动作）
资料来源：人工智能简介，珍妮特·芬莱
【讨论】：
来自维基百科：
在计算、树数据结构和博弈论中，分支因子是每个节点的子节点数，即出度。如果这个值不统一，可以计算出一个平均的分支因子。
第 3 级有 6 个节点，第 4 级有 24 个节点，因此第 3 级每个节点的平均子节点数为 24/6=4。
【讨论】：