如何计算给定树的平均分支因子

How to calculate the average branching factor on a given tree

谁能给我解释一下,如果在计算b时排除叶节点,平均分支因子的值是多少?

示例:

我不知道如何以正确的方式计算这个:/

非常感谢

遍历每个非终端节点并平均它的分支数。在您的示例中,平均值应介于 1 和 2 之间。

相关: How to Find the Branching Factor of a Tree