Самый правый,  r,  на отрезке [l;r]  -- всегда председатель.
Самый правый левее него,  r-1, -- это его левый либо правый сын.

Если на отрезке [l;r]  есть такая точка i,  что у i ключ меньше,  чем у председателя,  а у i+1 ключ уже  больше,  то i является левым сыном.