$('li > *').parent().addClass(...);
или
$('li').has('*').addClass(...);
Первая версия может быть немного быстрее, если вы сделаете:
$('li > :first-child').parent().addClass(...);
... трудно сказать, но без тестирования.
Все они используют полностью допустимые селекторы CSS.