Creating tree from list of input and then increment a counter anytime there is a child and retrieve the id of the parent node?

Question

I have an input text file like this:

Bunny -vs- Dog
Bunny Corners -vs- Dog Corners
Bunny Penalty -vs- Dog Penalty
Duck -vs- Cat
Tiger -vs- Lion
Tiger Corners