In this sentence, "heaven walks on earth" is a metaphor, as it compares the princess to heaven, suggests that she is divine or heavenly in a figurative sense. The comparison does not use "like" or "as," which distinguishes it as a metaphor.