King Charles made the "sweetest" comment that left former Gardeners' World host Alan Titchmarsh "lost for words"