> (Admittedly, candidates are likely to have memorized the algorithm for reversing a binary tree since that is such a common interview question)
Exactly my point. Testing for "how to implement a known algorithm" is much the same as recalling facts about TLS. You're testing recall only.