Birds — like anteaters, baleen whales and turtles — don't have teeth. But this wasn't always the case. The common ancestor of all living birds sported a set of pearly whites 116 million years ago, a new study finds.