Microsoft Interview Question

Swap the adjacent leaf nodes in binary tree