if the right subtree depth increased
if(*pincrease == 1)