On the preservation of combinatorial types for maps on trees