leetcode572 Subtree of Another Tree 子树问题

最新推荐文章于 2025-02-03 15:37:10 发布

原创最新推荐文章于 2025-02-03 15:37:10 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

148 篇文章

订阅专栏

python

62 篇文章

订阅专栏

本文深入探讨了在二叉树中查找子树的算法实现，通过递归方式判断一棵树是否为另一棵树的子结构。文章详细解释了isSubtree和is_same两个核心函数的工作原理，为理解树结构的子树查找提供了清晰的思路。

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

class Solution:
    def isSubtree(self, s: TreeNode, t: TreeNode) -> bool:
        #  both None
        if s is None and t is None:
            return True
        
        # any None
        if s is None or t is None:
            return False

        # if same return 
        if self.is_same(s, t):
            return True

        # recursive
        return self.isSubtree(s.left, t) or self.isSubtree(s.right, t)
    
    def is_same(self, s, t):
        # both None
        if s is None and t is None:
            return True

        # any None
        if s is None or t is None:
            return False

        # compare s.val and t.val
        if s.val != t.val:
            return False
        return self.is_same(s.left, t.left) and self.is_same(s.right, t.right)