LeetCode---572. Subtree of Another Tree

最新推荐文章于 2025-07-29 14:24:32 发布

coderate

最新推荐文章于 2025-07-29 14:24:32 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/leel0330/article/details/80227995

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个Python实现的算法，用于判断一棵二叉树是否为另一棵二叉树的子树。通过递归比较节点值并检查左右子树来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给出两个二叉树s和t，判断t是否是s的子树。

Python题解

class Solution(object):
    def isSubtree(self, s, t):
        """
        :type s: TreeNode
        :type t: TreeNode
        :rtype: bool
        """
        def isSameTree(s, t):
            if s is None and t is None:
                return True
            if s is None or t is None:
                return False
            if s.val != t.val:
                return False
            return isSameTree(s.left, t.left) and isSameTree(s.right, t.right)
        res = False
        if s is not None:
            if s.val == t.val:
                res = isSameTree(s, t)
            if not res:
                res = self.isSubtree(s.left, t)
            if not res:
                res = self.isSubtree(s.right, t)
        return res