By mapping logic complexities onto molecular redox transitions, we embed decision trees in a nanoscale memristive element. Our circuit element is robust, and the switching events are deterministic. These molecular elements may offer a substantial advancement in stateful in-memory computing technology.