Cheating a Boolean Tree solutions

Cheating a Boolean Tree was solved using Lisp by 2 contestants. Solution sizes: average 2789 bytes (shortest: 2639; longest: 2954).