力扣面试150题--相同的树

Day 41

题目描述

做法

java 复制代码
/**
 * 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);
    }
}
相关推荐
独行soc16 分钟前
2025年渗透测试面试题总结-38(题目+回答)
android·安全·网络安全·面试·职场和发展·渗透测试·求职
秋难降22 分钟前
深入解析快速排序:原理、波动根源与优化之道
算法·排序算法·编程语言
睡不醒的kun29 分钟前
leetcode算法刷题的第二十一天
数据结构·c++·算法·leetcode·职场和发展·回溯算法·回归算法
小欣加油31 分钟前
leetcode 461 汉明距离
c++·算法·leetcode
一起努力啊~3 小时前
算法题打卡力扣第169题:多数元素(easy)
算法·leetcode·哈希算法
水冗水孚3 小时前
通俗易懂地理解深度遍历DFS、和广度遍历BFS
javascript·算法
VT.馒头3 小时前
【力扣】2704. 相等还是不相等
前端·javascript·算法·leetcode·udp
ssshooter4 小时前
上下文工程:为高级大型语言模型构建信息环境
人工智能·算法·设计模式
我也要当昏君4 小时前
5.2 I/O软件
java·网络·算法
用户4822137167756 小时前
C++——模板(工作中建议不要主动写)
算法