【无标题】
作者:互联网
学习目标:
提示:这里可以添加学习目标
例如:一周掌握 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)
标签:None,right,return,相同,self,无标题,isSameTree 来源: https://blog.csdn.net/u014265398/article/details/122761649