"Quitting" NATO is something of a mushy standard. The President is legally bound by it the treaty, but as a practical mattter, that's kind of meaningless. Nothing in the Treaty require the U.S. to maintain a physical military presence in Europe. Trump could theoretically withdraw all U.S. troops from Europe without being in breach of the Treaty.