会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132435个问题

tx_lcn.zip

完全按照视频的代码写的,写了好几遍class_manager项目pom文件中实体类的依赖还有eureka的依赖找不到,您看一下您那边是不是一样的问题图片.png


JAVA 全系列/第二十五阶段:分布式解决方案/TX-LCN 19486楼

老师好,关于二叉树遍历的递归算法:



/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p== null && q == null) return true;
        if(p==null || q==null) return false;
        
        if(p.val!= q.val) return false;
        
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        
    }
}




因为之前关于递归只讲了阶乘的例子,所以这里用true or false时候并不太懂,主要有两个问题:


(1)

当左右节点的深度不同时,最终的判断的终止条件在哪里?

比如一个二叉树,它的左子树(p)的深度为2,右子数(q)的深度为5.(如下图)

那么,该递归的终止条件,是深度为2时,p.left p.right都是为null,跳出递归?还是到深度为5时,q的子节点也都遍历完成后,才跳出递归?



IMG_0977.jpg



(2)

关于boolean类型递归是如何作用的。

之前关于递归只讲到阶乘,是递归直到调用到n=1 return 1, 才会一点点向上返回每次递归调用的值。



IMG_0976.jpg









但是,这里就不是很懂是如何作用的,假设只有最后的p.left和q.left不同,(如下图)

那么,是如阶乘的算法一样,第一层是先开始isSameTree()方法,

到第二层后,判断为false && true, 所以return false,

然后关闭第二层栈堆,然后到第一层, 判断为 true && true, return true

最后结束程序?

那么这样的话,不就是return了两个值?分别是false和true?

这里的递归倒是是怎么作用的?谢谢



IMG_0978.jpg








JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 19488楼
Python 全系列/第一阶段:Python入门/Python入门(动画版) 19489楼
Python 全系列/第一阶段:Python入门/编程基本概念 19491楼
JAVA 全系列/第二十一阶段:分布式医疗云平台/系统管理前后端开发(旧) 19492楼
JAVA 全系列/第二十一阶段:分布式医疗云平台/系统管理前后端开发(旧) 19493楼
JAVA 全系列/第二十一阶段:分布式医疗云平台/系统管理前后端开发(旧) 19494楼
JAVA 全系列/第八阶段:Linux入门到实战/Linux(旧) 19496楼
JAVA 全系列/第八阶段:Linux入门到实战/Linux(旧) 19497楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/智能电话本项目实战 19498楼
JAVA 全系列/第八阶段:Linux入门到实战/Linux(旧) 19499楼

public class TestTreeSet02 {

    public static void main(String[] args) {

        Set<User> set = new TreeSet<>();
        User u = new User("oldlu",18);
        User u1 = new User("lili",22);
        User u2 = new User("admin",22);
        set.add(u);
        set.add(u1);
        set.add(u2);
        for(User user:set){
            System.out.println(user);
        } 
    }
}
class User implements Comparable<User>{  

    private String userName; 
    private int userAge; 

    public String getUserName() {
        return userName;
    }

    public void setUserName(String userName) {
        this.userName = userName;
    }

    public int getUserAge() {
        return userAge;
    }

    public void setUserAge(int userAge) {
        this.userAge = userAge;
    }

    // 无参构造器
    public User() {
    }
    // 带参构造器
    public User(String userName, int userAge) {
        this.userName = userName;
        this.userAge = userAge;
    }

    // 重写toString方法
    @Override
    public String toString() {
        return "姓名:" + userName + ", 年龄:" + userAge ;
    }

    // 重写equals方法
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return userAge == user.userAge &&
                Objects.equals(userName, user.userName);
    }
    // 重写hashCoded方法
    @Override
    public int hashCode() {
        return Objects.hash(userName, userAge);
    }

    // 重写比较器方法 定义比较规则
    // 正数:大  负数:小   0:相等
    @Override
    public int compareTo(User o) { 
       // 通过年龄进场比较 由小到大
        if(this.userAge > o.getUserAge()){
            return 1;
        }
        // 如果年龄相同,按姓名进行排序
        if(this.userAge == o.getUserAge()){
            return this.userName.compareTo(o.getUserName());
        }
        return -1;  
    }
}

image.png

我在compareTo方法直接返回-1 会按照年龄从大到小排序,年龄相等的也会按照姓名顺序排序,这是为什么?

image.png


但是如果我return 0 就只返回第一个添加的

image.png


image.png

JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 19500楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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