That works if the adult needs the restroom, not if the child needs the restroom.
If the child needs the restroom the solution is even easier. You ask a frum person of the child’s gender to take him into the restroom, while you wait right outside the door the whole time.