LeetCode 100.相同的树

题目

给你两棵二叉树的根节点 pq ,编写一个函数来检验这两棵树是否相同。

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

思路:灵神

代码

java 复制代码
class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null || q == null)
            return p == q;  // p q 都是null
        return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}

性能

相关推荐
盛寒2 小时前
向量与向量组的线性相关性 线性代数
线性代数·算法
学不动CV了6 小时前
C语言32个关键字
c语言·开发语言·arm开发·单片机·算法
小屁孩大帅-杨一凡6 小时前
如何解决ThreadLocal内存泄漏问题?
java·开发语言·jvm·算法
Y1nhl8 小时前
力扣_二叉树的BFS_python版本
python·算法·leetcode·职场和发展·宽度优先
向阳逐梦9 小时前
PID控制算法理论学习基础——单级PID控制
人工智能·算法
2zcode9 小时前
基于Matlab多特征融合的可视化指纹识别系统
人工智能·算法·matlab
Owen_Q9 小时前
Leetcode百题斩-二分搜索
算法·leetcode·职场和发展
矢志航天的阿洪10 小时前
蒙特卡洛树搜索方法实践
算法
UnderTheTime10 小时前
2025 XYD Summer Camp 7.10 筛法
算法
zstar-_10 小时前
Claude code在Windows上的配置流程
笔记·算法·leetcode