The Mantooth by Christopher Leadem

Ten thousand years after nuclear holocaust, Earth has reverted to the savage garden, and Man to his Neanderthal roots. Yet a man-child is born, fully human, and a young woman wakes to find the world she knew is gone.