We establish the analogue for maps on trees of the result established by Bobok (Studia Math.152 (2002), 249–261 and Studia Math.166 (2005), 11–27) for interval maps, that a continuous self-map for which all but countably many points have at least $m$ preimages (and none have less than two) has topological entropy bounded below by $\log m$.