Trees Over Structures