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

一、题目

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

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

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

二、思路

  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);
    }
}
相关推荐
martian66510 分钟前
支持向量机(SVM)深度解析:从数学根基到工程实践
算法·机器学习·支持向量机
孟大本事要学习14 分钟前
算法19天|回溯算法:理论基础、组合、组合总和Ⅲ、电话号码的字母组合
算法
??tobenewyorker1 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
贾全1 小时前
第十章:HIL-SERL 真实机器人训练实战
人工智能·深度学习·算法·机器学习·机器人
GIS小天2 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年7月4日第128弹
人工智能·算法·机器学习·彩票
jingling5552 小时前
面试版-前端开发核心知识
开发语言·前端·javascript·vue.js·面试·前端框架
莫空00002 小时前
深入理解JavaScript属性描述符:从数据属性到存取器属性
前端·面试
满分观察网友z2 小时前
开发者的“右”眼:一个树问题如何拯救我的UI设计(199. 二叉树的右视图)
算法
wuxinyan1233 小时前
Java面试题033:一文深入了解MySQL(5)
java·数据库·mysql·面试
森焱森3 小时前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机