Yogurt might help. Fruit should be OK, as long as it is peeled. Lots of vegies, as long as they are cooked to the point of softness.
Keep well hydrated. Physical activity helps, too.
Milk, ice cream, cheese, white rice, and applesauce can all cause constipation.
Some people seem to think that bananas make constipation worse, while others think they help.
Maybe instead of applesauce and bananas you could try other fruits for a day or two?