Offer 26. 树的子结构

七七 ...

于 2021-03-31 21:13:06 发布

阅读量87

点赞数

分类专栏： Algorithm_swordOffer

本文链接：https://blog.youkuaiyun.com/weixin_44294385/article/details/115361105

版权

Algorithm_swordOffer 专栏收录该内容

37 篇文章

订阅专栏

Offer 26. 树的子结构

1. python

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

        #后面的三个满足其一即可。