zhangsj1007的博客

计算时间复杂度O(N)，空间复杂度O(N)。

计算时间复杂度O(N)，空间复杂度O(N)。

总结：计算时间复杂度O(N)，空间复杂度O(N)。

计算时间复杂度O(N)，空间复杂度O(N)，

算法过程：对于二叉搜索树，它的中序遍历是val递增的序列。对于交换了其中的两个val， 存在2种情况，举一个例子，例如{1, 2, 3, 4, 5, 6, 7, 8}，a.交换相邻的两个数字，譬如交换2,3，则序列为{1, 3, 2, 4, 5, 6, 7, 8}，存在1个逆序关系（3->2）；b.交换不相邻的两个数字，譬如交换2,5，则序列为{1, 5, 3, 4, 2, 6, 7, 8}，则存在两个逆序关系（5->3，4->2 ）。在代码中predecessor代表遍历的当前节点的前一个节点。

计算时间复杂度O(N)，其空间复杂度O(N)，具体算法如上述代码和注释。

总结：时间复杂度O(N)，空间复杂度O(N)，