 If we ignore the direction and labels of the edges in this tree we can still identify the root: it is the only vertex with \(n\) edges incident on it, all other vertices have \(n+1\), namely the one incoming edge and the \(n\) outgoing ones.