leetcode99 Recover Binary Search Tree java 算法

这题的算法我是是参考网上现成的,但是有一点不太明白,pre和root两个点的顺序不对时,为什么要选择root为错误节点,而不是pre。自己看了别人的代码又敲了一遍。如下:

public class Solution {
    TreeNode mistake1 = null,mistake2 = null;
    TreeNode pre = null;
    public void recurse(TreeNode root){
        if(root==null){
            return ;
        }
        recurse(root.left);
        if(pre!=null && pre.val>root.val){
            if(mistake1==null){
                mistake1 = pre;
                mistake2 = root;
            }
            else{
                mistake2 = root;
            }
        }
        pre = root;
        recurse(root.right);
    }
    public void recoverTree(TreeNode root) {
        recurse(root);
        if(mistake1!=null && mistake2!=null){
            int  temp = mistake1.val;
            mistake1.val = mistake2.val;
            mistake2.val = temp;
        }    
    }
}

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页