adidas Interview Question

Revert a binary tree in C++