如何计算一棵树上的平均分支因子？

Question

谁能给我解释一下，如果我们在计算b时排除叶子节点，平均分支系数的值是多少？

举个例子。

我不知道如何用正确的方法计算。

獶盽稰谅

Answer 1

遍历每一个非终端节点，并求出它的分支数的平均值。在你的例子中，平均值应该在1到2之间。

相关的:如何找出树的分支因子？