> Why not ask the much more interesting and potentially useful question of balancing a binary tree?

Honestly? Because that's harder.

The swapping question is basically a softball / FizzBuzz-style question to test the most basic familiarity with data structures, pointers/references, and recursion.