如果帮助到您,还请点个关注吧,hahaha
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入:
1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
输出: true
示例 2:
输入:
1 1
/ \
2 2
[1,2], [1,null,2]
输出: false
示例 3:
输入:
1 1
/ \ / \
2 1 1 2
[1,2,1], [1,1,2]
输出: false
#最直观的思路
有以下几种情况:
如果两个二叉树都为空,则两个二叉树相同。
如果两个二叉树中有且只有一个为空,则两个二叉树不相同。
如果两个二叉树都不为空,那么首先判断它们的根节点的值是否相同,
若不相同则两个二叉树不同,若相同,再分别判断两个二叉树的左子树是否相同以及右子树是否相同。
然后利用递归,再开始重复以上过程。
class Solution:
def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
if p == None and q == None:
return True
elif p == None or q == None:
return False
elif p.val != q.val:
return False
else:
return self.isSameTree(p.left,q.left) and self.isSameTree(p.right, q.right)