LeetCode刷题100-简单-相同的树

Posted 2021-10-07 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ 1️⃣. C语言☁️
  • ❄️ 2️⃣. C# ❄️
  • 🚩3️⃣. Python🚩
• 🌔 结语 🌔

☀️ 前言 ☀️

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

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的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

💁 二、题目解析 💁

$思路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)

🌔 结语 🌔

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

期待你的关注和督促！😛