> When you're operating on lists as trees, the names first and rest are actively misleading. The car and cdr are the left and right subtrees, not the first and rest of something.

If by trees you mean 2-ary trees, sure. For any other n, #'first and #'rest are probably the correct generalisation.