树的子结构

最新推荐文章于 2024-12-14 13:57:46 发布

原创最新推荐文章于 2024-12-14 13:57:46 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了如何使用递归方法实现`isSubStructure`函数，用于检查二叉树A是否为B的子结构。通过递归遍历节点，比较左右子树并结合基本情况，确保了子结构的完整匹配。

class Solution:
    def isSubStructure(self, A: TreeNode, B: TreeNode) -> bool:
        def recur(A, B):
            if not B: return True
            if not A or A.val != B.val: return False
            return recur(A.left, B.left) and recur(A.right, B.right)

        return bool(A and B) and (recur(A, B) or self.isSubStructure(A.left, B) or self.isSubStructure(A.right, B))