During freezing, water inside the Brussels sprouts forms ice crystals. These ice crystals can damage the cell walls and structure of the vegetable, which can contribute to a softer texture when they are later cooked.