Recover Binary Search Tree

题目：

Two elements of a binary search tree (BST) are swapped by mistake.

Recover the tree without changing its structure.

两个结点被交换过了，那自然而然的想到找出两个结点就行了，而中序遍历又正好是升序序列，因此在中序遍历过程中找到两个不符合升序的结点即可，这里一定要保存一下前驱结点，刚开始没想到，捣鼓了半天过了一半case，后来才发现，代码：

    void recoverTree(TreeNode *root) {
        TreeNode* node1;
        TreeNode* node2;
        TreeNode* lastNode;
        node1=NULL;
        node2=NULL;
        lastNode=NULL;
        recoverTree(root,node1,node2,lastNode);
        if(node1&&node2){
            int t=node1->val;
            node1->val = node2->val;
            node2->val=t;
        }
    }
    void recoverTree(TreeNode *root,TreeNode*& node1,TreeNode*& node2,TreeNode*& lastNode){
        if(root==NULL) return;
        recoverTree(root->left,node1,node2,lastNode);
        if(lastNode&&lastNode->val>root->val){
            if(!node1) node1=lastNode;
            node2=root;
        }
        lastNode=root;
        recoverTree(root->right,node1,node2,lastNode);
    }