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);
    }
}

性能

相关推荐
ZackSock3 分钟前
Policy Gradient 极简教程
算法
Big_Yellow_J1 小时前
深入浅出了解生成模型-3:Diffusion模型原理以及代码
算法·面试
ZackSock2 小时前
从零实现 RAG
算法
Jolyne_2 小时前
前端常用的树处理方法总结
前端·算法·面试
前端付豪4 小时前
微信视频号推荐系统揭秘:兴趣建模、多模态分析与亿级流控架构实战
前端·后端·算法
木杉苑4 小时前
快速幂算法
算法
-qOVOp-7 小时前
408第一季 - 数据结构 - 排序II
数据结构·算法·排序算法
小胖同学~7 小时前
快速入门数据结构--栈
算法
C++ 老炮儿的技术栈7 小时前
VSCode -配置为中文界面
大数据·c语言·c++·ide·vscode·算法·编辑器
刃神太酷啦7 小时前
聚焦 string:C++ 文本处理的核心利器--《Hello C++ Wrold!》(10)--(C/C++)
java·c语言·c++·qt·算法·leetcode·github