Question d’entretien chez Microsoft

Swap the adjacent leaf nodes in binary tree