When it comes to wiring, you cannot believe anything. You have to make sure. But If that’s what you really have, then the Leviton switch you mention requires neutral at the switch and you don’t have it.
See this [FAQ] GE 3-Way Wiring. It’s for GE but they all work the same.