McDonald's Interview Question

To reverse a binary tree.