特定搜索树在级别3有6个节点。在下一级别，有24个节点。 3级的分支因子是什么？
答案是4，但是有人可以告诉我为什么，我认为它是2。
答案 0 :(得分：12)
来自维基百科：
在计算，树数据结构和博弈论中，分支因子是每个节点的子节点数，即outdegree。如果该值不均匀，则可以计算平均分支因子。
3级有6个节点，级别4有24个节点，因此3级每个节点的平均子节点数为24/6=4。
答案 1 :(得分：2)
在不同类型的树上，分支因子可以是整个树中的static值，仅在perfect binary trees或average branching factor中发生，这是大多数时间树的情况。
分支因子是depth旁边的节点的一个特征，并且给出了树的复杂程度的线索。例如，对于19x19电路板上的GO Game，第一级的分支因子为361，经过深度4的4次移动后，您最终得到10 billion个节点。 （可能的举动）
资料来源：人工智能简介，Janet Finlay