if terminal node, then, for the new node
if((left(p) == null)&&(right(p) == null)