3-COL does not need empty leaves/root