333
правки
Изменения
→Пример
При этом сумма на текущем отрезке (в случае вызова рекурсий от детей) равна сумме результатов выполнения операций на этих детях.
Пусть дерево содержит <tex>8</tex> листьев и запрашиваемая сумма {{{- }}} это отрезок <tex>[1 .. 4]</tex>( полуинтервал <tex>[1 .. 5)</tex>).
Рассмотрим данную рекурсию:
