If the vertex u is in the path joining a vertex v to the roo

If the vertex u is in the path joining a vertex v to the root, which of the following is true?

v is the root

u is an ancestor of v

u is a leaf

u is a child of v

Solution

u is a child of v