Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情

@[toc]

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

📢 博客主页：❤布小禅❤ 📢 作者专栏： ❤Python❤ ❤Java❤

❤力扣题❤

这是我刷第 64/100 道力扣简单题

💗 一、题目描述 💗

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例1：

输入：p = [1,2,3], q = [1,2,3]
输出：true

示例2：

输入：p = [1,2], q = [1,null,2]
输出：false

提示： 两棵树上的节点数目都在范围 [0, 100] 内 -104 <= Node.val <= 104

💁 二、题目解析 💁

$\color{green}{思路1：}$

递归遍历，考虑特殊情况

🏃 三、代码 🏃

☁️ 1️⃣. C语言☁️

bool isSameTree(struct TreeNode* p, struct TreeNode* q){
    if (p == NULL && q == NULL) return true;
    if (p == NULL || q == NULL) return false;
    if (p->val != q->val) return false;
    else return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}

❄️ 2️⃣. C# ❄️

public class Solution {
    public bool 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;
        else return IsSameTree(p.right, q.right) && IsSameTree(p.left, q.left);
    }
}

🚩3️⃣. Python🚩

class Solution:
    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
        if p == None and q == None: return True
        elif p == None or q == None: return False
        elif p.val != q.val: return False
        else:
            return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)

🌔 结语 🌔

坚持最重要，每日一题必不可少！:smile_cat:

期待你的关注和督促！:stuck_out_tongue: