Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #找到搜索二叉树中两个错误的节点#

算法思想一：中序遍历+数组解题思路：先求出中序遍历，然后根据中序遍历的结果求出异常值 1. 先用中序遍历遍历树，得到一个部分排序数组，该数组中有两个数交换了位置，现在的问题变成了从一个部分有序的数组中找出交换了位置的那两个数 2. 因为此时的情况必定是一个小的数放到了后面，一个...

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

2021-07-14

2 1143