Parents can promote behavioral flexibility in their child by providing a structured environment that gradually introduces new experiences, encouraging problem-solving, offering support during transitions, and fostering a positive and accepting attitude towards change.