Here are the trees:
and my answers:
1&0 = 0
or(1, not(0)) = 1
(not (and (or 1 0) 0)) = 1
Evaluating using trees was fast. It was also clearer to me what each step was and it felt like I had to be less careful.