LeetCode第100题 - 相同的树

题目

给定两个二叉树,编写一个函数来检验它们是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

解答

java 复制代码
boolean isSameTree(TreeNode p, TreeNode q) {
    // p/q 二者其一为null
    if ((p == null && q != null) || (p != null && q == null)) {
        return false;
    }
    // p/q二者均为null
    if (p == q && p == null) {
        return true;
    }
    // 二者均不为null,且值不相同
    if (p.val != q.val) {
        return false;
    }

    // 检查左、右子树
    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}

要点

使用递归法解答,比较简单。

检查树节点的对象是否相同时,注意不要犯二。

相关推荐
失散1318 分钟前
分布式专题——9 Redis7底层数据结构解析
java·数据结构·redis·分布式·缓存·架构
馨谙23 分钟前
设计模式之单例模式大全---java实现
java·单例模式·设计模式
林木辛25 分钟前
LeetCode 热题 160.相交链表(双指针)
算法·leetcode·链表
程序员TNT26 分钟前
Shoptnt 安全架构揭秘:JWT 认证与分布式实时踢人方案
java·redis·分布式·架构
水无痕simon32 分钟前
3 水平分表
java·数据库
野生程序员y40 分钟前
深入解析Spring AOP核心原理
java·后端·spring
阿萨德528号1 小时前
ZooKeeper Java客户端与分布式应用实战
java·zookeeper·java-zookeeper
死也不注释1 小时前
【Unity UGUI 交互组件——Dropdown(TMP版本)(10)】
java·unity·交互
狼爷1 小时前
凌晨 4 点的线上 CPU 告警:一场历时 4 小时的故障排查与架构优化全记录
java
渣哥1 小时前
Java 线程池中的 submit 和 execute 有何不同
java