【LeetCode面试经典150题】100. 相同的树

一、题目

  • 100. 相同的树 - 力扣(LeetCode)

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

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

二、思路

  1. 二叉树的题,不是递归就是迭代,迭代要引入辅助存储方案,一般用递归就行;
  2. 首先的思路肯定是两棵树一起递归,而且是以相同方式递归,使其每次都能递归到相同位置的结点,此时判断当前两树该位置的值是否相等;
  3. 还是一样看最终状态,递归到最后是两个空结点(叶子节点的子结点),而两个空结点也可视为相等;
  4. 如果不相等就返回 false ,相等就返回 true ,分别对比两棵树的左右子树,当左右子树都判断完成且均返回 true 时方可认为相同,需要注意的是当A数有值B树为null时,即B树在这个位置无结点,显然两树不一样,详见解法一;

三、解法

解法一

java 复制代码
class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        } else if (p == null || q == null) {
            return false;
        } else if (p.val != q.val) {
            return false;
        }
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}
相关推荐
地平线开发者14 分钟前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu1 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
kyle~1 小时前
SHA-256 哈希去重
算法·哈希算法
利威尔xu2 小时前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
文丑颜不良啊2 小时前
LeetCode3261~3280题目解析
java·leetcode
乌暮3 小时前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
CoderYanger3 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第四弹):图书管理系统(用户登录+添加图书)
java·数据库·spring boot·mysql·面试·java-ee·mybatis
nice_lcj5204 小时前
【从零理解计算机网络 · 05】TCP 四次挥手:为什么挥手要四次、TIME_WAIT 在等什么
后端·tcp/ip·计算机网络·面试·tcp·四次挥手·time_wait
Moment4 小时前
RSI 是怎样让 AI 改进自己的 ❓❓❓
前端·后端·面试
风落青芜4 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法