More Hints for Question 1

The root processor sends a message to its neighbours in the first round asking them to be its children. When a processor receives a reques for adoption from a neighbour: Note A processor should note send requests for adoption to its parent or to any other processors that have sent it requests for adoption.