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

相关推荐

黑皮白袜臭脚体育生:还是喜欢你劝退测开时候桀骜不驯的样子,麻烦恢复一下
点赞 评论 收藏
分享
大野鸡:其实就是量,但是时间有限,1000题只要不是全中等简单,简单中等困难1-2-1,大概能打打比赛了(前20%),10000题就是下一个灵神
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务