寻找错误结点练习

一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。

给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。

只有两种情况，调换的两个数相邻，调换的两个数不相邻

如果两个数相邻，只有一次顺序反过来，要是不相邻有两次顺序反过来。最多两次，使用非递归方式的中序遍历即可。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/

class FindErrorNode {
public:
    vector<int> findError(TreeNode* root) {
        if(!root)
            return vector<int>{};
        TreeNode* cur=root;
        stack<TreeNode*> sta;
        int min=INT_MIN;
        vector<int> res;
        vector<int> retu;
        while(!sta.empty()||cur)
            {
            while(cur)
                {
                sta.push(cur);
                cur=cur->left;
            }
            TreeNode* temp=sta.top();
            if(temp->val<min)
            {
                res.push_back(min);
                res.push_back(temp->val);
            }
                min=temp->val;            
            sta.pop();
            cur=temp->right;          
        }
        if(res.size()==2)
            {
            retu.push_back(res[1]);
            retu.push_back(res[0]);           
        }
        else
            {
            retu.push_back(res[3]);
            retu.push_back(res[0]);
        }
        return retu;
    }
};