Изменения

Пусть результат считаем на отрезке [left, right]. При этом значения left и right, передающиеся в функцию, должны указывать на листья дерева (необходимо увеличить значение на индекс массива, с которого начинаются листья). Переменные left_res и right_res будут собирать значения на отрезках, отделившихся соответственно слева или справа от рассматриваемого.

result left_res = neutral; right_res = neutral;

result left_res = result left_res <tex> \circ </tex> data[left];

result right_res = result data[right] <tex> \circ </tex> data[right]right_res; right = (right - 21) div 2;

result left_res = result left_res <tex> \circ </tex> data[left]; '''return''' resultleft_res <tex> \circ </tex> right_res;