Новые ответы с меткой дерево
1
голос
Подсчет количества потомков в дереве-родословной
Создайте дерево, в каждом узле которого хранится имя, список детей, и счётчик потомков.
Обойдите дерево postorder-ом. Когда возвращаетесь в узел, добавьте к его счётчику сумму счётчиков детей.
Если ...
50 лучших ответов включены
Связанные метки
дерево × 380c++ × 95
алгоритм × 95
бинарное-дерево × 53
python × 47
java × 39
c × 38
javascript × 33
php × 30
c# × 28
рекурсия × 27
графы × 26
структуры-данных × 19
массивы × 11
mysql × 10
указатели × 10
list × 9
sql × 8
структуры × 8
binary × 8
поиск × 7
база-данных × 6
ооп × 6
html × 5
парсер × 5