2021-03-29

最新推荐文章于 2021-12-20 21:15:28 发布

ErrorMaker...

最新推荐文章于 2021-12-20 21:15:28 发布

阅读量42

点赞数

分类专栏：经典编程题

本文链接：https://blog.csdn.net/qq_22667507/article/details/115299964

版权

经典编程题专栏收录该内容

14 篇文章 1 订阅

订阅专栏

给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。
判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。

class Solution:
    def isSameTree(self, p, q):
        if p is None and q is None:
            return True
        elif (p is None and q is not None) or (p is not None and q is None):
            return False
        if p.val != q.val:
            return False
        return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)