C++方法 找到搜索二叉树中两个错误的节点

找到搜索二叉树中两个错误的节点

http://www.nowcoder.com/questionTerminal/4582efa5ffe949cc80c136eeb78795d6

class Solution {
public:
//中序遍历搜索二叉树按递增顺序,除了两个错误节点
//记录错误节点a,b
int a=0;
int b=0;
TreeNode* pre=nullptr;
void inorder(TreeNode* root){
if(!root)
return;
inorder(root->left);
//确定a找到了,找错误节点b
if(pre!=nullptr&&pre->val>root->val&&a!=0)
{
b=root->val;
}
//找寻错误节点a
if(pre!=nullptr&&pre->val>root->val&&a==0)
{
a=pre->val;
}

    pre=root;
    inorder(root->right);
}
vector<int> findError(TreeNode* root) {
    // write code here
    inorder(root);
    vector<int> res;
    res.push_back(b);
    res.push_back(a);
    return res;
}

};

全部评论
if(pre!=nullptr&&pre->val>root->val&&a==0) { a=pre->val; b=root->val; //这边漏了 }
点赞 回复
分享
发布于 2021-07-22 09:41

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务