The Louisiana Purchase was the latter, a treaty. The Constitution specifically grants the president the power to negotiate treaties which is just what Jefferson did. It is true that the Constitution does not specifically authorize Congress, let alone the executive branch, to purchase land from other nations.