Изменения

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

left_res leftRes = ''neutral'' right_res rightRes = ''neutral''

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

right_res rightRes = data[right] <tex> \circ </tex> right_resrightRes

left_res leftRes = left_res leftRes <tex> \circ </tex> data[left] '''return''' left_res leftRes <tex> \circ </tex> right_resrightRes