找到搜索二叉树中两个错误的节点

Posted icyyyy

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了找到搜索二叉树中两个错误的节点相关的知识，希望对你有一定的参考价值。

题目：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值。(每个节点的值各不相同)

思路：

代码：

以上是关于找到搜索二叉树中两个错误的节点的主要内容，如果未能解决你的问题，请参考以下文章

寻找二叉搜索树错误的节点

如何在任何二叉树中找到两个节点的最低共同祖先？

二叉树--恢复二叉搜索树

如何在任何二叉树中找到两个节点的最低共同祖先？

在二叉树中找到两个节点的最近公共祖先

LeetCode 二叉树专项删除二叉搜索树中的节点（450）