会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132843个问题
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器 33211楼
Python 全系列/第四阶段:函数式编程和核心特性/正则表达式 33212楼
Python 全系列/下架-第十二阶段:Python_大型电商项目(5天后下架)/Django项目阶段-电商项目(旧) 33213楼
JAVA 全系列/第一阶段:JAVA 快速入门/IDEA的使用和第一个java项目 33214楼
Python 全系列/第五阶段:数据库编程/MySQL数据库的使用 33215楼

老师好,关于递归调用,有如下算法代码:




class Solution {
    public void recoverTree(TreeNode root) {
        TreeNode pre = null;
        TreeNode first = null;
        TreeNode second = null;
        helper(root, pre, first, second);
        int temp = first.val;
        first.val = second.val;
        second.val = temp;
    }
    private void helper(TreeNode root, TreeNode pre, TreeNode first, TreeNode second){
        if(root ==  null) return;
        helper(root.left, pre, first, second);
        if(pre != null && pre.val > root.val){
            if(first == null){
                first = pre;
                second = root;
            }else{
                second = root;
            }
        }
        pre = root;
        helper(root.right, pre, first, second);
    }
}


我的问题是3-5行的三个变量,这里要通过一个私有方法helper去修改pre, first和second的变量值,但是运行后发现是空指针。


我的问题是,如果在helper方法中,没有返回三个变量的值,是否就无法改变recoverTree方法中的三个变量值?这里的修改方法,要么是在helper方法中,返回一个first和scond的数组,要么就把三个变量放到全局变量中?


JAVA 全系列/第一阶段:JAVA 快速入门/控制语句、方法、递归算法 33216楼

练习.zip

请问为什么ID会变成1002而不是1001呢,emp1+emp2为啥会把emp1.salary和emp2.salary重新打印

image.png

Python 全系列/第一阶段:Python入门/面向对象 33217楼
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 33218楼
JAVA 全系列/第七阶段:生产环境部署与协同开发/Linux 33219楼
Python 全系列/第五阶段:数据库编程/mysql的使用 33220楼
Python 全系列/第一阶段:Python入门/编程基本概念 33221楼
Python 全系列/第二阶段:Python 深入与提高/文件处理 33223楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637