As opposed to an auction where transaction is done publicly, "private treaty" is where buyer and seller come to an agreement on their own.  (At least that is how I have always understood the term!)