题解 | #牛群的相似结构#

• 题目考察的知识点 : 二叉树的遍历，递归
• 题目解答方法的文字分析：

1. 如果两个树都为空,则相同
2. 如果两个树中只有一个为空,则不同
3. 如果两个树当前节点值不同,则不同
4. 对两个树的左右子节点依次递归判断是否相同，递归终止的条件两树同时为空,返回True，返回值:两树值不同返回False;只有一个为空返回False;左边和右边都相同才返回True， 所以最后用and运算符

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param p TreeNode类 
# @param q TreeNode类 
# @return bool布尔型
#
class Solution:
    def isSameTree(self , p: TreeNode, q: TreeNode) -> bool:
        if p is None and q is None:
            return True
        if p is None or q is None:
            return False  
        if p.val != q.val:
            return False
        return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)