Recover Binary Search Tree leetcode java

 1 public class Solution {
 2     TreeNode pre;
 3     TreeNode first;
 4     TreeNode second;
 5       
 6     public void inorder(TreeNode root){  
 7         if(root == null)  
 8             return;  
 9 
10         inorder(root.left);  
11         if(pre == null){  
12             pre = root;  //pre指针初始
13         }else{  
14             if(pre.val > root.val){  
15                 if(first == null){  
16                     first = pre;//第一个逆序点
17                 }  
18                 second = root;  //不断寻找最后一个逆序点
19             }  
20             pre = root;  //pre指针每次后移一位
21         }  
22         inorder(root.right);  
23     }  
24       
25     public void recoverTree(TreeNode root) {  
26         pre = null;  
27         first = null;  
28         second = null;  
29         inorder(root);  
30         if(first!=null && second!=null){   
31             int tmp = first.val;  
32             first.val = second.val;  
33             second.val = tmp;  
34         }  
35     }