333
правки
Изменения
→Пример
Пусть дерево содержит <tex>8</tex> листьев и запрашиваемая сумма
{{---}} это отрезок <tex>[1 .. 4]</tex> (полуинтервал <tex>[1 .. 5)</tex>).
[[Файл:Image_2.png|right|600px|Пример работы алгоритма]]
Рассмотрим данный алгоритм на определенных глубинах рекурсии (то есть на разных уровнях дерева):