Agreed. But they can assert 4th Amendment rights for the child. A public school can ask a parent to search a child. The parent can consent to the search or reject the request, regardless of what the child wants.
If the parent asserts the child's 4th Amendment rights, the school, being a government agency is bound by the 4th Amendment's requirement for probable cause and a warrant.