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