Counting On a Tree