学习目标:
提示:这里可以添加学习目标
例如:一周掌握 Java 入门知识
学习内容:
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
解法:
class Solution:
def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
if p == None and q == None:
return True
if p == None or q == None:
return False
if p.val != q.val :
return False
return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right)