Convex recolorings of strings and trees: Definitions, hardness results and algorithms