文章目录
☀️ 前言 ☀️
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
🙀 作者简介 🙀
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！
📢 ：❤布小禅❤
📢 作者专栏：
这是我刷第 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)
🌔 结语 🌔
坚持最重要，每日一题必不可少！😸
期待你的关注和督促！😛
