the branching degree/factor of a tree is equal to: upper bound - the node with the maximum number of children average - the average number of children of nodes (excluding leaves)