题解 | #找到搜索二叉树中两个错误的节点#

class Solution {
public:
    /**
     * 
     * @param root TreeNode类 the root
     * @return int整型vector
     */
    vector<int>ans;
    vector<int>a,b;
   void booltree(TreeNode* root){
        if(root==NULL) return;
       booltree(root->left);
       a.push_back(root->val);
       booltree(root->right);
      
    }
    vector<int> findError(TreeNode* root) {
        // write code here
       booltree(root);
         b=a;
       sort(b.begin(),b.end());
       for(int i=0;i<a.size();i++){
           if(a[i]!=b[i])
               ans.push_back(a[i]);
       }
      
        sort(ans.begin(),ans.end());
        return ans; 
    }
};