Describe a time you transformed a binary search tree using O(1) extra space, and walk me through the approach step by step.