Tree decoding exists and is being worked on by multiple groups. At the end of the day tree based methods are still just injecting some kind of interpretable prior.