On the average number of trees in certain maps