The even part is really easy. Just imagine a scenario where you have pairs of children such that the two children in a pair are very close to each other, but each pair is far away from any other pair.

If you need to prove the part in parentheses, "but not necessarily the case," then look for a counterexample with small n. I found one for n = 4 in a few seconds..