题目描述
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
题目解法
题目本身不难,但其实能在很多二叉树的题里作为小函数调用,因此特意写一写。
递归
class Solution(object):
def isSameTree(self, p, q):
# 两颗空树也为相同
if not p and not q: return True
if p and q and p.val == q.val:
return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right)
return False