99. Recover Binary Search Tree

做这题的时候发现其实上一题的做法是错误的，BST的中序排序是一个上升序列，所以判断的时候只需要按中序排序， 然后判断是不是上升的就ok！所以98也是这样做的！！！
至于这题，为什么n1 和 n2 记录的不一样呢？ N1 是记录pre的而n2是记录root的
因为你在纸上写一个上升序列，然后换砖两个数，你就会发现原因！！！

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int num;
    TreeNode* n1;
    TreeNode* n2;
    TreeNode* pre = new TreeNode(INT_MIN);
    //int pre;
    void change(TreeNode* root){
        if(root == NULL) return ;

        change(root -> left);

        if(num == 0 && pre -> val >= root -> val){
            num ++;
            n1 = pre;
        }
        if(num != 0 && pre -> val >= root -> val)
            n2 = root;
        pre = root;

        change(root -> right);
    }
    void recoverTree(TreeNode* root) {
        if(root == NULL) return ;
        num = 0;
        change(root);
        int t;
        t = n1 -> val; n1 -> val = n2 -> val; n2 -> val = t;
    }
};