super/mega creeps yes. when you break the lane's barracks, and all the barracks for the latter.

tower that can heal? no. it can only be healed by treant protector's living armor.

and the buildings that can heal themselves are melee barracks only.

don't think i know of super tower like in the original tho. started dota in 2006. anything earlier than that i can't answer. sorry