问2021-07-13：恢复二叉搜索树。给你二叉搜索树的根节点 root ，该树中的两个节点被错误地？

提问于 2021-07-13 07:23:37

回答 0关注 0查看 65

2021-07-13：恢复二叉搜索树。给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？