Изменения

while left < right

if isRightSon(left)

left = parent(left + 1);

else

left = parent(left);

if isLeftSon(right)

right = parent(right - 1);

else

right = parent(right);

if left == right

Функция <tex>parent()</tex> возвращает родителя аргумента.<br>