I have heard that you can freeze a whole head of cabbage to prepare it for cabbage rolls. Once the head comes out of the freezer, you let it thaw and then the leaves are soft and pliable for removing from the head and wrapping into rolls. This will give you an idea of what frozen cabbage becomes after thawing.
I have heard of blending melon with a simple syrup to make frozen ices but not freezing as a fruit.