版权声明:本文为博主原创文章,未经允许不得转载。 https://blog.csdn.net/wem603947175/article/details/81949264
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 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
Python代码实现:
首先判断p,q为空的情况——都不为空时,再判断根节点的值是否相同—–再判断左子树是否相同,右子树是否相同,这里用了递归的方法来实现。
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def isSameTree(self, p, q):
if q == None and p == None:
return True
if q and p and q.val == p.val:
l = self.isSameTree(p.left, q.left)
k = self.isSameTree(p.right, q.right)
return l and k
else:
return False