More in general, we say that a vertex v is a descendent of a vertex u provided u is a vertex on the path from v to the root. Keep going until all vertices have been assigned one of the...More in general, we say that a vertex v is a descendent of a vertex u provided u is a vertex on the path from v to the root. Keep going until all vertices have been assigned one of the sets, alternating between A and B every “generation.” That is, a vertex is in set B if and only if it is the child of a vertex in set A.
