defHasSubtree(self, pRoot1, pRoot2): result = False if pRoot1 and pRoot2: if pRoot1.val == pRoot2.val: result = self.DoesTree1haveTree2(pRoot1, pRoot2) ifnot result: result = self.HasSubtree(pRoot1.left, pRoot2) or self.HasSubtree(pRoot1.right, pRoot2) return result