6

3

In the search tree below, there are 11 nodes, 5 of which are leaves. There are 10 branches.

Is the average branching factor given by 10/6, or 10/11?

Are leaves included in the calculation? Intuitively, I would think not, since we are interested in nodes with branches. However, a definition given to me by my professor was "The average number of branches of all nodes in the tree", which would imply leaves are included.

Great question. I've taken the liberty of adding the "ai-basics" tag. Welcome to Stack:AI! – DukeZhou – 2018-04-04T19:24:10.200