Any rearrangement that decreases the length of the link to the left of the head must increase the length of the link to the right of the head by the same amount.
the optimal layout of all i children can be found by placing the two largest children outermost and on opposite sides, the next two largest children next outermost and on op- posite sides, and so on until only one or zero children are left.