携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第5天，点击查看活动详情
一、题目描述：
100. 相同的树 - 力扣（LeetCode） (leetcode-cn.com)
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例 1：
输入：p = [1,2,3], q = [1,2,3]
输出：true
示例 2：
输入：p = [1,2], q = [1,null,2]
输出：false
示例 3：
输入：p = [1,2,1], q = [1,1,2]
输出：false
提示：
- 两棵树上的节点数目都在范围 [0, 100] 内
- -10^4 <= Node.val <= 10^4
二、思路分析：
思路就是递归+“枚举”。具体可以看注释。除非每一层都是完全一致的，不然最后不可能得到 True。
因为中间就会返回 False，然后卡掉。
这种写法下注意不要写 p.val == q.val，然后返回 True。这样子 树就下不去/展不开了。
三、AC 代码：
class Solution:
def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
#都是空的，情况相同，返回 是
if p == None and q == None:
return True
#其中一个是空的，另一个不空，返回 否
if p == None and q != None:
return False
if p!= None and q== None:
return False
#值不相同，返回 否
if p.val != q.val:
return False
#左右都出发，看看是不是每条下去都一样。一有不一样就会返回 False，除非处处相同，才能返回 True
return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right)
四、总结：
范文参考： 【仗剑骑士】C++, 二叉树的套路, 速度超过100%的用户+ 100. 相同的树 - 相同的树 - 力扣（LeetCode）
ACM 选手图解 LeetCode 相同的树（递归 + 非递归）| 编程文青李狗蛋 - 相同的树 - 力扣（LeetCode）
