Новые ответы с меткой

1 голос

Подсчет количества потомков в дереве-родословной

Создайте дерево, в каждом узле которого хранится имя, список детей, и счётчик потомков. Обойдите дерево postorder-ом. Когда возвращаетесь в узел, добавьте к его счётчику сумму счётчиков детей. Если ...
MBo's user avatar
  • 50.4k

50 лучших ответов включены