title: Reverse A Binary Tree (Left to Right)
body: <p>I was looking at interview questions and I recently came upon one that asked you how to reverse a general binary tree, like flip it from right to left.</p>
  <p>So for example if we had the binary tree</p>
  <pre><code>     6
     /   \
    3     4
   / \   / \
  7   3 8   1
  </code></pre>
  <p>Reversing it would create</p>
  <pre><code>     6
     /   \
    4     3
   / \   / \
  1   8 3   7
  </code></pre>
  <p>You can see that the new tree is the mirror image of the original tree.</p>
  <p>I haven't been able to think of a good implementation on how to solve this problem. Can anyone offer any good ideas?</p>