Carnival’s stock rallied Tuesday to take back nearly everything it lost in the previous session’s “perplexing” post-earnings selloff.