People can also follow additive scores. This is what e.g. the DSM does.

A spreadsheet-like printed table where you mark items and sum scores in your head is probably easier to follow than a similarly-powered decision tree. Of course, you can't guarantee that a linear decision boundary exists, but in case there is one, the standard tools (Gauss-Markov/FWL theorems, p-values, etc.) are much, much more robust than CART or C4.5.