en.javascript.info/2-ui/1-document/5-searching-elements-dom/2-tree/solution.md

Сделаем цикл по узлам <li>:

var lis = document.getElementsByTagName('li');

for(i=0; i<lis.length; i++) {
  ...
}

В цикле для каждого lis[i] можно получить текст, используя свойство firstChild. Ведь первым в <li> является как раз текстовый узел, содержащий текст названия.

Также можно получить количество потомков, используя lis[i].getElementsByTagName('li').

Напишите код с этой подсказкой.

Если уж не выйдет -- тогда откройте решение.