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.