1、根节点相同,判断根树是否包含子结构。2、根节点不同,判断左右子树中是否包含子结构。注意:3种情况只要有一种返回true即可。 class Solution: def HasSubtree(self, pRoot1, pRoot2): if not pRoot1 or not pRoot2: return False return bool(pRoot1 and pRoot2) and (self.recur(pRoot1, pRoot2))or self.HasSubtree(pRoot1.left, pRoot2) or s...