LeetCode(No.100)--相同的树

最新推荐文章于 2020-11-27 16:20:10 发布

zuolixiangfisher

最新推荐文章于 2020-11-27 16:20:10 发布

阅读量119

点赞数

分类专栏： LeetCode 文章标签： leetcode 相同的树

本文链接：https://blog.csdn.net/zuolixiangfisher/article/details/87372251

版权

LeetCode 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

本文介绍了一种通过递归函数检查两棵二叉树是否在结构和节点值上完全相同的方法。具体实现中，首先判断两个树根节点是否存在，若其中一个不存在而另一个存在则返回False；若两个都不存在则返回True；若两个都存在，则比较节点值是否相等，再分别比较左右子树是否相同。

摘要由CSDN通过智能技术生成

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

在这里插入图片描述

方法：

class Solution:
    def isSameTree(self, p, q):
        """
        :type p: TreeNode
        :type q: TreeNode
        :rtype: bool
        """
        if p == None or q == None:
            return p == q
        return p.val == q.val and self.isSameTree(p.right, q.right) and self.isSameTree(p.left, q.left)