Daddy/Daughter Public Bathoom?

What is the protocol for a dad taking his daughter to a public restroom? If he has to go?  Does she go into the men's room with him? I've only ever seen mothers taking their children into the ladies room with them and I'm wondering if guys ever take their kids into the mens room? If it's okay, at what age should little girls stop going into the men's restroom? My husband asked me this last night and I told him I have no clue. I grew up without my father so the issue had never come up. TIA