本文讨论了如何在二叉搜索树中找到两个错误的节点。由于节点位置调换,树不再是有效的二叉搜索树。通过中序遍历,可以识别出降序的节点,从而确定错误节点。如果两个节点相邻,则直接找到;如果不相邻,则会出现两次降序,分别对应两个错误节点。使用Morris遍历法,时间复杂度为O(n),空间复杂度为O(1)。
完成下面两步后,将自动完成登录并继续当前操作。