How to calculate the average branching factor on a given tree

Question

Can anyone explain to me, what the value of the average branching factor is if we exclude leaf nodes when computing b?

Example:

I don't know how to calculate this in the right way :/

Thanks a lot

score 0 · Accepted Answer · answered Apr 27 '20 at 14:29

0

Iterate through each non-terminal node and average the number of branches it has. In your example, the average should be between 1 and 2.

answered Apr 27 '20 at 14:29

Alexis Olson

1 Answers1