【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);
    }
}
相关推荐
木子.李3478 分钟前
数据结构-算法C++(额外问题汇总)
数据结构·c++·算法
绝无仅有12 分钟前
某大厂跳动Java面试真题之问题与解答总结(二)
后端·面试·github
绝无仅有13 分钟前
某大厂跳动Java面试真题之问题与解答总结(三)
后端·面试·架构
大前端helloworld23 分钟前
前端梳理体系从常问问题去完善-框架篇(Vue2&Vue3)
前端·javascript·面试
花心蝴蝶.29 分钟前
API签名认证算法全解析
算法
兮山与35 分钟前
算法6.0
算法
代码对我眨眼睛36 分钟前
739. 每日温度 LeetCode 热题 HOT 100
算法·leetcode
程序员莫小特1 小时前
老题新解|计算2的N次方
开发语言·数据结构·算法·青少年编程·信息学奥赛一本通
wearegogog1232 小时前
基于块匹配的MATLAB视频去抖动算法
算法·matlab·音视频
十重幻想3 小时前
PTA6-1 使用函数求最大公约数(C)
c语言·数据结构·算法