一个特定的搜索树在3级处有6个节点。在下一级别，有24个节点。3级的分支因子是什么？
答案是4，但是有人可以告诉我为什么，我以为是2。
来自Wikipedia：
在计算，树数据结构和游戏理论中，分支因子是每个节点的儿童数量，即超级。如果此值不统一，则可以计算平均分支因子。
您在第3级时有6个节点，在第4级有24个节点，因此第3级节点的平均儿童数为24/6=4。
在不同类型的树上，分支因子可以是整个树中的 static值，这仅在perfect binary trees或average branching factor中发生，这是树木的大多数时候。
分支因子是depth旁边的节点的一个特征，并给出了树木的复杂程度。例如，对于19x19板上的GO Game，第一级的分支因子是361，在深度4的另外4个移动后，您最终有10 billion节点。（可能的移动）
来源：人工智能简介，珍妮特·芬利
您也可以绘制搜索树。从第3级开始。有6个节点有24个继任者。这意味着6个节点中的每个节点中的每个孩子都有24/6 = 4个孩子。您可以检查以下：6个父节点 * 4个孩子= 24个节点。第4级。第3级的分支因子为4。