牛客一题：找到搜索二叉树中两个错误的节点

最新推荐文章于 2024-02-03 08:24:36 发布

黑大帅本

最新推荐文章于 2024-02-03 08:24:36 发布

阅读量253

点赞数

分类专栏： NowCoder 文章标签：算法

本文链接：https://blog.csdn.net/weixin_48647281/article/details/115491053

版权

NowCoder 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文记录了一道牛客网上的编程题目，涉及二叉搜索树的特性。作者分享了自己实现的`findError`方法，该方法用于找出树中两个错误的节点。代码使用栈辅助遍历，但在实际测试中出现乌龙，通过了牛客网的用例却未通过全部测试。文章邀请读者帮助找寻问题所在，共同学习进步。

摘要由CSDN通过智能技术生成

牛客一题：找到搜索二叉树中两个错误的节点

今天分享一道在牛客网上的题目：找到搜索二叉树中两个错误的节点

结果，牛客网上面用例测试是通过的，反而显示没通过。
以此篇记这一次的乌龙

各位朋友发现哪里有问题欢迎@楼主，互相学习

在这里插入图片描述
牛客图片

public static int[] findError (TreeNode root) {
        // write code here
        return process(root);
    }

    public static int[] process(TreeNode root){
        int[] ret = new int[2];
        if(root == null )return ret;
        Stack<TreeNode> stack = new Stack<>();
        int preValue = root.val;
        while(!stack.isEmpty() || root != null){
            while(root!= null){
                stack.add(root);
                root = root.left;
            }
            root = stack.pop();

            // process
            if(preValue > root.val){
                if(ret[1] == 0){
                    ret[0] = root.val;
                    ret[1] = preValue;
                }else {
                    if(preValue > ret[1]) ret[1] = preValue;
                    if(root.val < ret[0])ret[0] = root.val;
                }
            }
            preValue = root.val;
            root = root.right;
        }
        return ret;
    }